Do nothing.
Think about it. If Jaina, Bob and the Horde and Alliance PC had just turned around and left Nazjatar, Azshara doesn't get the heart and doesn't free N'zoth and her plan, along with Sylvanas' and N'zoth completely falls apart. Sure, they lost all those ships, but eh, they're lost in the opening salvo.
Discuss.