Your solution for the original problem of hot solenoids should have been to add heat sinks to the solenoids, then perhaps a continuously running fan to keep air moving over the heat sinks.
In addition, are your solenoids getting hot because they are drawing too much current or because they are set on too often? Are they operating beyond the design specs?
Paul