How many multiplexers is too much?
This sounds like a serialization issue, instead of multiplexing, just latch, shift to the output, and latch there.

Otherwise if you want to keep with multiplexing, be aware how much delay your method is adding. all that signal switching costs time.