"Couldn't some one just...grab a new ship and go pick her up?"

There had to be more to it than that, maybe there was a magical barrier between the Princes and everyone else... or an evil kidnapper keeping people away. But on the surface this sounded like it had a very easy solution.