I've tried looking, but can't find a good battery for it. Could you maybe link a few examples in the FAQ?
For a higher capacity, we recommend https://www.adafruit.com/product/258 but you will have to cut and swap the connections since the connector is of the opposite polarity.
Hope that helps!