You could, if you wanted to fly around azeroth on a death knight at slow flight speed it took about 2hours to clear Kalimdor @ Master flight speed. you would be missing out on some of the dungeon elders though, either because too low level to zone in, or unable to get to the elder in the instance. and that might be just enough to miss getting the 75/ 90-100 upgrade token.
I just noticed that there are two Elders missing off of the list, and those are located in Deepholm. Elder Stonebrand : Map 49.7, 54.9, inside, near the entrance of the Temple of EarthElder Deepforge : Map 27.7 69.2, standing in stone garden near some NPCs and a cart at Stonehearth.
If you are in Blasted Lands to honor Elder Bellowrage at the Dark Portal, and all you see is the moonlight but no quest sign, that is because the quest can only be completed "in the past". So you'll have to visit Zidormi (Zidormi) at 48.2 , 7.2 in the far North of Blasted Lands, next to the road into Swamp of Sorrows. Zidormi is a Keeper of Time who can phase you "to the time before the invasion", then you can do the quest.
So there are no elders in Outland? In Shattrath there are two group of folks standing around, selling & shooting fireworks, a beam of moonlight with no one in it. One group maybe Aldor and the other Scryer? Doesn''t really say. No coins or envelopes to collect.
got some nice tips on trendebook.com