Controlling Solenoid Valves with ULN2003A, Inrush Current, Arduino
You need to read the data sheet carefully- the maximum current per output can be closer to 50mA than 500mA, depending on the conditions. See figures 4 and 5 in the datasheet. 

Surge is not an issue with DC solenoids, but you do need to connect the COM to the supply voltage.

For such high current I would recommend discrete MOSFETs (logic level) and diodes across the solenoids. For example, AO3400A and 1N40005/M5.