Why don't they just have and expand the Allerian Stronghold on Outland, with a portal that connects to Stormwind?
And by expand, I mean from the current location of Allerian Stronghold to Firewing Point, so you get a good blend of Human and Thalassian features, but with added voidy-ness.