Well, to be honest, probably prepare more adequately, get more proficient at map reading, and keep more maps on us in case we needed them. Y'know, like we did before ubiquitous online maps were a thingβ¦
I'd say "the same thing you're doing now not having the yellow pages" since Google Maps is about the same qualities as the Yellow Pages: Bad map, but plenty of ads and business listings!