-Using a bigger battery (easiest solution)
-Using an AC adapter and an electrical outlet (not sure if this would be allowed)
-Using capacitors to power each solenoid instead of directly from the battery (not sure how bid of a capacitor woe would need)