How hot is too hot? Hot as in you can't touch the coil or hot as in it is about to smoke?I have a new solenoid rated 110vac that gets too hot.
Like MisterBill2 I don't see a name brand? Now if you feel that the coil is in fact getting too hot think about what you are controlling. Natural gas or any explosive gas I would want reliability from any gas valve. Don't skimp or cheap out. You are creating what is commonly called a "permissive loop" where certain conditions need to be met for something to happen. Look to brand names like Asco, or similar reputable names. Personally, and just my thinking but I would not be screwing around trying to find a fix when no fix should be needed. I have seen the damage a single cubic foot of natural gas can do when it explodes. One more time I would get a solenoid from a reputable brand name designed for your application. I would not even consider any shortcut to make what I had work.
Ron