IIRC the 595 isn't particularly powerful, can it drive the flip dot solenoids?
Do you have a data sheet for the FDs?
Rob