Using a GPS or "Map & Compass" for navigation is not an either/or situation. Use both.

I too learned navigation way back -- take a fix and then proceed using dead reckoning until you have another fix then adjust and proceed with dead reckoning.

A set of batteries in a GPS receiver should last much longer than the 10-20 hour battery life. Batteries die because the receiver is left turned on for constant nav. Rather, you should use the GPS to find yourself initially on the map (if you are lost), and then navigate with map and compass. Until something indicates your position on the map is suspect, leave the GPS turned off.

My favorite GPS was a very simple Garmin Geko 301 but the Foretrex® 301 is very similar and it is worn on your wrist. I have a couple of the mapping models, but the basic units are just fine. For reliable navigation you need to be smarter than your tools.