No it wouldnt. The game had the most entertaining lore under Thrall's command. They tried changing the Warchief to get new "lore" and it sucked.
Under Thrall, we could have gone back to epic stories again.
But the current storytellers in Blizzard are so bad that they dont understand you need an epic leader to have an epic story.