This is the same problem that comes with my desire to give up a smartphone. Getting rid of my phone doesn't make other people know how to give me directions to their house without GPS (among other problems).
At least with GPS, I've found a reasonable substitute to be an honest-to-god map. Here in LA the Thomas Guide is fantastic, but other places have "road atlases" that function similarly to my knowledge. In some ways I find it better than Google maps, because it's actually designed to be a map instead of a robot overlord dictating what you do.
