A single rechargeable lithium cell (14500, 18650, etc) will be your best bet. Might last you a week per cell, wired up in parallel depending on how many you want to carry.
Not sure what situation wouldn't allow any charging. Sounds like it's portable. And if it's portable, it can be moved to a power source.