A GPS would really be golden in a situation like this. May not always work in every situation and you have the power problem (spare batteries, needed to charge them, etc...)

But, would definitely let you know where you are at and you can purchase topo maps to overlay onto it.