On my recent cross-country trip, I alternated between using "old school" tech and GPS.
Old school = maps plus asking directions plus just accepting the exploratory nature of driving.
GPS got me from point A to point B more easily, but I had a lot more fun and got to know the area better when I would pre-plan with a map and interact more with my environment.
And I did experience the fun of losing data connection while relying upon GPS. Several times.