What battery to use?

Get/borrow a DVM.
Set the DVM to measure current.
With your project running as it would normally be, measure the total current being drawn from your power supply.

Watch these in order:

.