Then see how much less power will work (PWM, more to start the valve and less to keep it in place), maybe wrap the solenoid around thicker -soft iron- tube (heat sink mass) and pump air over/around/through the solenoid?
Working the solenoids through levers can give you mechanical advantages that direct control will not. Hot solenoid is like a finger pressed hard.