Let's see, what can this Legendary Cartographer ele tell you...
Tyria - wallcrawled all areas before there were titles. (Liked the game too much

)
Cantha - did a lot of spot-checking, ALT+TAB style, but always henched the zones instead of running. Cantha is notorious for not clearing spots unless you walk along the wall
very slowly and turn
just right in the
precise location... which kind of rules out running, since you're usually too busy avoiding aggro and death
Elona - mapped as I vanquished. When Legendary Vanquisher still left me short on cartography and ALT+TAB yielded very little, I gave in and used Texmod. Depending on the spot, I either hero/henched my way back or ran there with Storm Djinn's Haste (+Deadly Paradox/Shadow Form if there were mobs in the way). The only place I really had to run myself rather than carefully wallcrawl with the heroes was inside Remains of Sahlahja, where hero/henching is impossible by design.
I hope this helps.