I regret blizz's decision on this topic. I liked their 'no'-attitude more. The game has to move on and should not go back to square one, cuz the magic is long lost! There'd be TWO 'oh'-moments for: azshara doesn't look like the horde symbol anymore and no Valley through the Barrens.
That server would do good for 2 months, till people reach max lvl, but after that, the server will be dead apart from endgame, thus won't attract new players.