With a DC solenoid, its OK to use a higher voltage if you need stronger pull in - but it takes a couple of tricks of the trade.About the only way you are going to overheat a DC solenoid is too high a voltage, the armature position does not matter as it does in a AC version.
Either that or the solenoid is intended for non-continuous operation.
What is the resistance of the coils?
Max.
Use a dropper resistor so steady state it has the right voltage and doesn't cook. Arrange for the dropper to charge a capacitor to full voltage whenever the solenoid isn't drawing current.