Before I got my War Galleon... I would save and save and then sell back my current ship to get the rest of the money needed to step up to next ship.
But you have to remember that you only get half back when you sell. I would keep what you have and keep sailing to get the rest of the money. But that's just me