Can't agree more. I still feel if I fire it up, I'll be able to drive and find my way around without looking at the map too much.
Same with me. I remember the Vice City and GTA 3 maps even now. Maybe because they were smaller, but I found them more memorable than GTA4 and 5. I just finished playing GTAV this weekend and many times in the game, I felt I would be lost without the GPS.