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.
Blizzard changed the leveling experience at the same time those new characters became available. It used the scaling tech available in its later zones to make broad swaths of older areas available to a much wider level range, so that characters could choose what quests or zones they wanted to do and stay there, rather than out-leveling them too quickly.
My side project is Super Castlevania IV, which I do stream it a few times a week for a few hours. I talk a lot about WoW speedrunning on my channel, so feel free to follow and hang out to discuss vanilla WoW if you like. Classic WoW will be my main focus for a long time. Unfortunately I will have to wait until Classic WoW comes out before I start streaming it.
Something to keep in mind as well is that this will make enchanting materials more valuable, since it is likely most players will now simply scrap their boe greens instead of getting them disenchanted. Also redundant dungeon/raid gear can be scrapped rather than traded to the (guild) enchanter in the run. Less stuff gets disenchanted, meaning there will be less ecnhanting materials, meaning their value will rise. All the more reason to DE rather than scrap as an ecnhanter.