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.
I'm very, very interested in a guide that takes into the following: 1) Dungeon finder; and 2) Heirloom items. I've never helped with a guide before, but would be open to help in collaborating on the project. With the leveling guides I've used (primarily this one) I, too, find that I level at a rate that throws the pace of the guide way off (not its fault at all, I can't say enough good stuff about the guide) to the point that I get frustrated and just queue up for dungeons.

Dugi’s leveling guide is the leveling addon I’ve always used to level as fast as possible. It will show you where to go and what to do in-game, speeding up the leveling process. This is optional though, as the game already does a pretty good job at showing you where to go at all times. The addon does, however, come with a couple of other nice features and perks.
These guides are completely automated and work in-game, so you can see step-by-step instructions as you play. The guides automatically move to a new step as you complete the quests. You are told where to go i.e. the questgivers for accepting and turning in quests along with where and how to complete the quests. Zygor has more steps and details, which would be more suited to beginners. Dugi condenses the info into fewer steps, but still has all the necessary questing info.
That lack of storytelling agency may soon change with Patch 8.1, Tides of Vengeance, which is coming to Battle for Azeroth soon. While there are plenty of fun gameplay changes that should make the expansion better, one of the most interesting additions is that of choice. In an upcoming quest, players will be able to choose whether they want to support Saurfang or Sylvanas — essentially honor or evil — in the struggle for Horde warchief.