> Honestly, I don't know how people did before modern navigation systems.

The good old: ask a local about it. Nowadays people seems so against just stopping a random passerby to ask them a question. (obviously not feasible with the huge amount of deliveries we do today but back then it would have been reserved for the very rich or rare occasions)