The LCD on my Nikon is a *serious* power drain, I use the LCD a lot so usually sling the NiMh's back in the charger straight away.

What is the weather like there? You could rig up a solar charger on the top of your backpack - not sure how well they work in practice but could be worth a shot.

Gareth