Maximum Number of 595's ?

You'd only need 2 if it was single colour. One for the anodes and one for the cathodes. As it's bi-colour I'll need 3. I'm using multiplexing.

70mA should be fine, remember you are only displaying one row at a time in each module.