Not only that, there's a difference in repairing a ship over time and swapping out all its parts at once. I'm pretty sure most people would consider the second scenario a new ship.
There's debate about where the line is between a "restoration" and a "replica".
But with Theseus's ship we can see a similarity. If we had a ship, tore it down, then built a new ship without using any parts from the old ship, every sane person would call that a different ship. Frankly, the tearing it down step isn't required (an important factor). Conversely, if we repair a ship over time we do consider it the same ship. Maybe this is just personifying objects, but these conclusions about new ship/same ship would be pretty standard. It is why we distinguish replica and restoration.