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.
Analogy: think back on riding the swings in kindergarten. Was it fun? Now, imagine going back to those swings exactly as they were, and sitting in them now, as an adult. They're too small. They don't fit. Your feet drag on the ground because they're so low to the ground. The bar over your head is low enough that you can reach out and touch it, and even at the highest the swing will go, it's only about chest high when you're standing up. It's exactly the same swing, but riding on it now is a very different experience, yes?
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!