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.
Most people come here not to read walls of text, they look for the better-rated strategies that match their pet collections, copy&paste stuff they need to import into their addons and only come back if something goes horribly wrong and then mostly to find help in other peoples' comments who also struggled or to find a different team/strategy: I don't think many people wanna read about stuff that already happened to them, they mostly want to see solutions and it's the best way to have them in a well-optimized strategy&team already.