As late as possible. Early on, you’ll want to follow the missions in Battle for Azeroth right up until you get the option to send a follower on a two-hour long quest. As soon as you get there, stop doing the War Campaign missions. You can come back to them once you have reached something like 119 and a half and finish leveling with those if you want. If you don’t use these missions to cap off your leveling journey, then they’re the first thing you’ll want to do once you reach max level.
Heirlooms can certainly be used with our guides! You may find yourself getting ahead of the guide. If you start doing gray quests, just skip ahead to a later zone. The guide is just that - a *GUIDE* not a rule, as many people seem to think. Feel free to skip parts! Watch out for quest chains, though, especially in the last part of the 50-60 section. Hopefully we'll have some awesome features in our new addon that will make it easier to skip around!
Edit 20 It’s been a week since this post and a lot of people are still reaching out to me with questions which is fine. I have had a few different people reach out to me to help make YouTube videos based off this guide and more info in BFA which I’m more than willing to do. Whoever gets the videos up first I will link them here for you guys to enjoy.