Alright, so this is a tough call, but I believe flavour wins out.
The upside of the ships is flavour. The downside however, is most of them need island on the enemies. This is impossible in star, so that requires the need for spreading seas type effects.
The ships:
Armored Galleon
: Not actually a common, just don't stare too hard
Sea Serpent
: Not a ship, but operates like one. I may take it out for flavour
Steam Frigate
Ghost Ship
: Regenerate can be beastly in a pauper format.
Reef Pirates
Rishadan Airship
: Evasive
The oceans they sail on:
Spreading Seas
: The best one, cantips too
Sea's Claim
: One drop enabler
Aquitect's Will
: Also a one drop enabler
Piracy Charm
: A one shot enabler
If the deck isn't good enough, these are one of the firsts to go.