A new map has never really, well, helped, in my experience. The move over is fun. The storyline is fun. The first few (days? weeks?) of exploration are fun. But after that, it's the same shebang.
A priority should be restoring and conserving the existing map rather than tossing it in favor of the new. I think a strength of Asulon and Aegis, for all their faults, was the building policy and the efforts the moderators at the time took to avoid griefing while also allowing sporadic construction. Returning to something like that would be--at-least, from where this old sod is sitting--a solid way (not the only way) to help reinvigorate RP. Allow more independent construction, even if it can sometimes be shoddy and cliquish.