2 hours ago, 91stCenturion said:
Is there an effective compromise that works to change the environment without destroying the immersion of new players to starting areas and overall story?
That's an interesting question.
World of Warcraft's Cataclysm expansion is probably the poster-child for this sort of thing, seeing as they re-modeled the terrain of significant portions of both main continents, merged/split several zones, and even moved some racial starting areas to entirely different zones.
I don't know that it makes any real difference in the long run. Because the content in an MMO of such age has grown massively, they've also sped up leveling to the point that no one is actually experiencing the full starting zones as they would have earlier in the games development - you can level in a couple of days through content that would have taken weeks or even months at launch.