I guess the main complaint of OP is not about finding a particular location, but to create a mental map with the area of concern. To create mental map efficiently, the map has to show large enough to cover the area of concern, yet has to show enough landmarks to associate with. It's crucial to have both information simultaneously in a single sight---if you have to do something to see one information at a time it becomes very inefficient.

That said, I suspect that there's a fundamental difference of processing maps among people; I like to store a map in my head and trace mentally. When I drive, I prefer to see the map always north up, so it's easy to synchronize with my mental map. However, most car navigation systems orient the map as your direction---I find it very uncomfortable, but apparently that's most people want.