[coldtea]

>The way I see it, it's technically a new ship with every part that gets replaced. Nothing unusual about it.

That's still unusual because we don't consider a house a "new house" if we replace the door or rebuild a wall or whatever. We don't consider a person a new person when we e.g. give them an artificial leg. We also never consider a ship a "new ship" when we replace a part of the ship. Not instinctively, not casually, and nor "technically" (e.g. as far as the law is concerned).

So not sure why you think there's "nothing unusual about it", and what's your solution. You merely picked a side to a two-sided paradox, you didn't solve it...