I got no problem doing a ‘retaking Gilneas’ storyline, nor revamping Mount Hyjal into an Alliance-only Nelf starter zone- the new city is built around the pool beneath the tree, turn the Molten Front or Firelands into a starter dungeon ala Ragefire Chasm in Org maybe?
Complaining about it to other players is a waste of time though, even the sympathetic ones.