Swim Speed Potions (used especially at lvl 37 for Faldir's Cove in Arathi Highlands and lvl 57 in WPL). Try to get multiple stacks of these. I also recommend keeping a stack of these always in your bags. You will frequently pass rivers and lakes and can use these potions to pass them faster through out the guide. Please note that these potions do not stack with Druid's Aquatic Form and Glyph of Aquatic Form.
Escort quests can take awhile to do. I have thoroughly tested all the escort quests in the game for time/xp. Most are worth doing, but as long as you are able to actually do them without failing. Most require you to pay special attention to the escortee as most are fragile and will die easily, so do your best to keep mobs off of the escortee during escort quests. The longest one in the game is the Tanaris chicken escort. The chicken escorts are only worth doing if you were able to do all 3 of them, as if you do, you will be able to turn in an additional easy quick XP turn in quest at BB, which makes them worth it.
I now have a Patreon Page where you guys can support me while I work on Vanilla WoW leveling guides every day. I appreciate all of you who support me on there, it means a lot to me right now. Doing this full time is taxing on my financial situation. My goal is to make the best Vanilla WoW leveling guides on the web and the donations keep me going at it healthfully. There is also cool rewards you get in return for donating. Thanks!
The Horde levels 50-60 guide has been rewritten and revamped. My 1-60 Horde leveling guide is now completely updated for the 1.12 Drums of War patch. As you can see it is about 15% larger than the 40-50 guide (single largest guide page yet). There is also a lot of route changes. I moved the entire Silithus section from level 55 to level 58, which allowed me to include a lot more quests for that zone. There is also a lot of other improvement to the route, including adding a lot more quests into the guide, mostly from Moonglade, Silithus and Eastern Plaguelands. This will make the final level 59 grind much shorter.