Personally, I’d go with an AA format. Cells are much easier to acquire in outlying areas, and each AA will offer three times the runtime of a AAA.
A Thrunite T10 would be my first choice, with a 4-pack of Energizer Ultimate lithium primaries.