Have I got enough pins in my Uno or should I use another board...?

Projects General Guidance
14

74HC595 can't sink current from 12V source.
Need open drain output of the TPIC6B595 for that.
Or add a ULN2803 type driver with the HC595.

Can't you buy a Mega directly in the UK?