At 96 the standard wisdom is to immediately drop what you're doing and proceed to Spires of Arak and do the quests to unlock the Inn, granting a further 20% experience bonus while in that zone. You'll want to do that eventually anyway, but I'm not sure it outweighs the quest experience from Gorgrond. However, if you decided to go to Spires immediately at 96, restrict yourself only to bonus objectives and again leave Treasures until you're 100+. Make certain that when you being the quests to unlock the inn, you speak with the quest NPC to also learn Archaeology, since it's required to collect several of the treasures in Spires.
XP Potions: The Elixir of Rapid Mind and Elixir of Ancient Knowledge no longer drop. They can be bought on the AH still but are way to expensive for it to be worth it. The Excess Potion of Accelerated learning is available from your garrison quartermaster but only works for level 91 to 99. As of Patch 8.1 you can also buy the 10% XP Potion Draught of Ten Lands.
While it’s clear that Blizzard is eager not to spoil the future of Battle for Azeroth, it seems pretty unlikely that players who want to be pure evil will ever get their day to shine in World of Warcraft. Despite the decision being added into the game, the good guys will likely win and the threats to Azeroth will continue to roll on by, getting knocked out by players one at a time.
Once you have your potions, proceed to complete all the bonus objectives in your starting zone. This should easily level you to 92, where you can proceed to Gorgrond. Interesting enough, for some reason many Gorgrond quests are worth nearly double the experience of quests in other zones. Maybe this is a bug, maybe intended, I'm not sure. But I actually recommend you do all the quests and bonus objectives in Gorgrond. For your outpost choice, I recommend choosing the Gladiators, since they give access to more treasures than the shredder IMO.
And, of course, there are plenty of in-game addons you can use to make your adventures in Azeroth even more efficient. Try checking out Azeroth Auto Pilot, which points you where to go, handles all your NPC discussions and quest turn-ins, and automatically sells your junk gear (among other features). Deadly Boss Mods is still a must-have, so you don’t die in dungeons quite so quickly. Pawn helps you tell whether the gear you’re getting is actually an upgrade or not. World Quests List gives you a much better way to see what’s happening in your zone (and sort for the rewards you’re prioritizing).
Mag'har Orc Allied Race Leveling Guide (20-120) Dark Iron Dwarf Allied Race Leveling Guide (20-120) Void Elf Allied Race Leveling Guide (20-120) Best Void Elf Allied Race specs for leveling, efficient zones to level in, and overview of available classes and level 20 starting abilities. Level a Void Elf to 110 for a special set of cosmetic Heritage Armor. Nightborne Allied Race Leveling Guide (20-120) Best Nightborne Allied Race specs for leveling, efficient zones to level in, and overview of available classes and level 20 starting abilities. Level a Nightborne to 110 for a special set of cosmetic Heritage Armor.