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

Yes, it's a parallel display so will need 6 pins. It could share two with the tpic6x595, so 7 for both devices.

What is the spec of those pumps?