Thanks for the input.
In regards to the MOCZ500, isn't there some no-no about using zero crossing circuitry with inductive loads like a solenoid? It had to do with the current and voltage being out of phase, but I couldn't really get my mind around why.
Also, I measured the largest amp draw coil I am to switch, and it was drawing 465mA. If I were to use the MOCZ500, which has a current limit of 500mA, am I not giving the SSR enough room to operate reliably?