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.
At Level 78, you unlock the stat Mastery, which increases your Shadow damage. When you unlock this stat you should switch your level 56 talent from All Will Serve to Clawing Shadows, as it benefits more from the Mastery. The mechanical change when using Clawing Shadows is that you will be able to pop Festering Wounds from a distance. If you want to attack multiple targets with Clawing Shadows using Death and Decay's cleave effect, make sure you play the Death and Decay below your own feet instead of the target.
Usually it's best to avoid a lot of instance runs. It is too difficult to account for bad groups, and some instances are too far away with too few quests. Since the experience is very good, it's a good idea to clear nearby instances which have a lot of quests once (Gnomeregan, Deadmines for Alliance). Distant instances with few quests should be avoided (Deadmines for Horde). Low level instances can be cleared by paying or befriending a single high level character. However, since patch 3.3 a new Dungeon group finding system has been implemented, as well as a direct port to dungeons (when entering the group you get ported to the dungeon and back to the same location if you leave it) and thus the travel time to dungeons has been greatly reduced. This makes it a good idea to complete quests or grind while you wait for a group to become available.
If you want to spend as little time on your alt as possible - just do Legion Invasions. You can use sites like (https://wow.gameinfo.io/invasions) to track when the next invasion will be. Log in, fly to the closest world quest, and once there - right-click on the quest's name in your quest log and "Find Group". Sign up for some group, or if there's none - just start your own immediately, and people will come to you. It is 10 times faster to do invasion quests in a group. Once that particular quest is complete - leave the group, and fly to the next one, where you should find another group. Don't expect the group from one world quest to follow you to the next. Then you simply log out until next invasion. You can do 1-2 invasions a day, and each invasion will give you about a level or 1.5 of experience, if you have full heirloom gear. Each invasion will take about 20 minutes.
Galakrond-Alliance-USGalakrond-H-USGarithos-Alliance-USGarithos-Horde-USGarona-Alliance-USGarona-Horde-USGarrosh-Alliance-USGarrosh-Horde-USGhostlands-Alliance-USGhostlands-Horde-USGilneas-Alliance-USGilneas-Horde-USGnomeregan-Alliance-USGnomeregan-Horde-USGorefiend-Alliance-USGorefiend-Horde-USGorgonnash-Alliance-USGorgonnash-Horde-USGreymane-Alliance-USGreymane-Horde-USGrizzly Hills-Alliance-USGrizzly Hills-Horde-USGul'dan-Alliance-USGul'dan-Horde-USGundrak-Alliance-USGundrak-Horde-USGurubashi-Alliance-USGurubashi-Horde-USGallywix-Alliance-USGallywix-Horde-USGoldrinn-Alliance-USGoldrinn-Horde-US