That relay should have no problem driving a 500mA solenoid. Have you tried running without the solenoids just to make sure the code performs as desired?
This is how I read the code: In the program proper, all relays are on for one minute then off for one minute then readings are taken. If this much is correct, how will the current readings have valid values when the solenoids are off?