EXPLORE TWO FABLED KINGDOMS – As a champion of the Horde, travel to Zandalar to persuade the trolls to lend their naval might to the war effort. As a defender of the Alliance, sail to the seafaring kingdom of Kul Tiras, home of Jaina Proudmoore, and rally its inhabitants to fight for your cause. Once you’ve successfully recruited one of these proud kingdoms to your faction, infiltrate the enemy’s newly claimed territory.

I do not recommend going for TBC, although I remember Hellfire peninsula to be decent, everything else is rather slow. Instead go for WotLK, Borean Thundra gets you levelled very fast, and then you can head straight for Icecrown at 67, which is also insanely fast, although admittedly has a few elite quests. You can go to Sholazar Basin alternatively. 2 zones should get you 60-80 no problem.
For reference, my previous best time abusing Method-0 in 7.3.5 was 32.4 hours(as show in the old thread). A difference of just over 8 hours; which isn't all that bad, all things considered. And I believe I made several errors along the way, which could be cleaned up in future runs. I believe that that gap could be significantly closed by using a monk's bonus, but I hate playing monk...so...yeah. YMMV