If Theramore is really being completely destroyed in MoP, what about relocating the Alliance bases to Feathermoon Stronghold?
Feathermoon is pretty much the Night Elf version of Theramore, including a cooler, more violent Nelf version of Jaina (Shandris). It's definitely big enough to be a strong Alliance base, and it still gives Alliance some position in southern Kalimdor. This could also be a big chance to give Shandris Feathermoon some good lore/story-time, since the more militaristic Night Elven characters rarely show their strength. You could also reintroduce Maiev since her character was massively changed in the WoW books. It would also probably be a better military stronghold because a large percentage of the Darnassian army is stationed there.