You can also reduce the current requirement of the solenoid by driving it from a decent sized capacitor. It will supply the transient current that the solenoid needs, without requiring a huge battery, as would be needed to hold the solenoid in an active position (which you really don't need to do). Just keep the cap charged through a resistor. Caps tend to weigh less than batteries.