Need a powerful multiplexer...

I would highly recommend using shift registers. The data rate is going to be very slow, one change per second, and the logic of a shift register is VERY easy with something that is set sequentially like this.