I like both suggestions.

I think neither would be necessary if the maps themselves were less confusing. Why can't there just be A map? singular? that you can zoom in and out of, scroll around, look from zone to zone without loading so many other maps?

If I could look at a big map, find a quest objective, look for the nearest town, THEN pull up the teleport menu, I'd already know which town/nation I wanted to go to. or even better yet, if I could pick a town directly from that map and click on the town with a crystal and pick "teleport now" I wouldn't even need a second menu.