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.
you could also use normal registers, 74*374, etc. They need more pins (although this can be reduced using a decoder for the address lines) but are far faster than serial shift registers.
Wow, I just took a look a the TLC's datasheet, I think this baby's just took complicated for me! But I haven't mentioned that I just have figured out how to handle a SN754410 and didn't succeeded with 74HC4051