You don't still have those maps? My phones have malfunctioned or lost service often enough that I still own paper maps and have even sometimes used them. I'd hate to be without paper maps as a fallback (and they're hardly an inconvenience, the only reason they leave my passenger seat pocket is if I need them.)
I have them, and I download a region on my phone for offline use too.
Despite navigation being very good, I still will invest a couple hours just driving around a new city. Worth it. Having done that, the map is gold.
Over time, I've gotten good by doing that too. I can drop into a city, roam around a bit and get a good feel for the place.
The maps are long gone.
My phone is important enough to my vocation that if it malfunctioned, I'd replace it immediately. I also use an ipad mini as a navigation tool. One makes a great backup for the other.
These days, it feels pretty liberating that I could pack a few changes of clothes, jump in a lyft, head to the airport booking a flight along the way to a city I've never been and being able to explore with little effort or preparation.
Hell, when I was in India last, I was surprised at how easily I was able to make my way around Bangalore.
Things have changed for certain, some for the better, others for the worse. As a society, I'm sure we'll adapt.