Most ship stitching idea's I've seen involve stitching like every single ship equipment item and doing a lot of confusing stuff, and that's just too much. My idea is Ship Cloaking.
So there's this magical raven NPC in the Bazaar near Major Flagstaff, and you pay them 100 crowns to make a Cloak of one of your ships. The Cloaks stay the same even if you make changes to the ship that the Cloak is based on. You can find your Cloaks by pressing [K], opening your Ship Cloaks tab. While you are sailing a ship, you can equip a Cloak and whatever ship it is that you are on will magically start looking like the Cloak. The stats stay the same and you have all the same powers, but it just looks like you are using them on a different ship.