I realize this is not ideal but what about adding an additional relay or driver circuit to handle these other solenoids?