Where to start with multiplexing? or bit addressing?

It is connecting LEDs directly to a logic shift register which is a bit babyish.

A shift register is only one way of getting more output lines from an arduino. There are lots of others. A TLC5940 is another good chip for driving LEDs and there are plenty of similar ones.