Spam Korrak's Revenge. Doesn't really help you when you have never done it before though, you'll need to do the quests at one point or another. The whole War thing isn't even really a thing when leveling outside of the War Campaign which you can ignore unless you want to get certain achievements/allied races anyway. BfA is shit, but leveling is far from being the reason it's shit, just get it over with and stop whining over nothing.