A quick change power pack would be a good idea so you could carry an extra one with you and have one on the charger.

Maybe an on board charging system to charge the extra battery.
Some combination of solar, wind, and a generator to get a few extra miles?

Meh, just thinking out loud.