You mention getting a compass and maps, THAT is the best idea yet.
A GPS is an AID to navigation, learn how to navigate using the basic tools so that when you drop the GPS/leave it on a rock/it's batteries go flat, you know how to find your way home without it.
Remember, it's cold out there and there are things that go *bump* in the night...... Clicky
With that in mind, and following your thoughts on using a map, all you need is something that will give you a position and point you in the direction of a waypoint (your vehicle), so the Etrx H would suit.