I haven't read a map in decades now and think about this.
But it's not like the original skill was hard to acquire, in the absence of GPS I think most people could pick up map reading in a few days.
What is gone that I can't imagine coming back soon is the non-map direction giving people used to provide. Wonder how many people on HN are old enough to remember the endless debate between "street direction" people (e.g. just turn left on to Main St, then right on Douglas) vs the "Landmark direction" people (e.g. turn left just before the McDonald's after the Exxon gas station).