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.