Why is losing the ability/interest in navigating through a paper map by hand bad, though?
Humanity has adopted and then discarded skills many times in its history. There were once many master archers, nobody outside of one crazy Danish guy has mastered archery for hundreds of years. That isn't bad, nobody cares, nothing of value was lost.
You can still use pencil and paper for the difficult things. In fact, you'll have more time for doing so, because you don't have to use pencil and paper for the simple things.
Humanity has adopted and then discarded skills many times in its history. There were once many master archers, nobody outside of one crazy Danish guy has mastered archery for hundreds of years. That isn't bad, nobody cares, nothing of value was lost.