Need to be able to switch on and off 12 solenoids...while keeping the existing s

How much current do the 24VAC solenoids need? You can almost certainly use opto triacs to switch them, which would be quieter, cheaper and smaller than relays. For example, http://www.farnell.com/datasheets/1244301.pdf will switch 0.9A.