Selecting a battery that can handle my current draw

The other solution, which is not very good, is that if you get your pump to run from a 9V battery, well then do it. And use a separate 9V battery to run the arduino.