I highly recommend actually staying in the 20-60 range zones until you ding 62. The reason for this is that despite getting a slight penalty in experience for being over-level, the advantage of having flight will more than offset this. That, and WOTLK and TBC zones are the slowest part of the leveling process. Minimizing your time there as much as possible is worthwhile.
Vol’Dun is the hardest and most tedious of the Horde Zones in Battle for Azeroth. It’s also probably the one that makes the most sense. Each sections of quests leads directly to the one you should do next. For all of these reasons it’s going to be best to get this one done early. Thanks to any legendary items you might have collected in Legion, you’ll be strongest in the leveling process before 115 and weaker after — because that’s when the legendary effects stop working.
A dungeon should take about half an hour to 45 minutes, that is reasonable. What did we do to Maw of Souls because it was by far the fastest dungeon to spam run for AP? Nerfed its yield. Same happened to dungeons. Except instead of nerfing the XP, they adjusted the clear speed to justify the experience a bit more. Is it perfect? Nah, a lot of dungeons aren't even that long with updates. At most a clear takes 5 mins more.

-New dungeons- About 3/4 are fairly decent, not too long not too short, but none of them are compelling, none make me say to my friends and guildies, "Hey, let's do this instance, I love the theme and encounters." They're dull but tolerable. The other 1/4 of the dungeons just aren't fun and you will groan when you get a mythic Keystone for the Underrot, the snake temple, or Waycrest Manor. Waycrest Manor is actually one of the better dungeons, however, with the new Infested affix, Waycrest Manor suffers from many game-breaking bugs that end in the entire instance being pulled due to doors not properly working as intended.

Tiragarde Sound and Stormsong Valley are both fairly similar zones, but Stormsong is a little longer, meaning that you might not even have to finish it to hit 120. Tiragarde also comes with a bit of a warning. There are plenty of side quests to do in the zone after you finish the story quests. Don’t do them. It’s not worth the time or the experience you’ll get.