>>Only because it happened slowly do they call it the same ship.
They don't call it anything. That is precisely the paradox here.
The pace is irrelevant because after time duration X, for whatever value of X the ship is not the same as before, or is it? We don't know!
If they took part of the ship and used it to build a new ship, and rebuilt the parts they took with new wood, they wouldn't call the new ship the same ship as the old ship.
So it's perfectly fine to identify as the continuous stream of awareness, and are perfectly justified to state that a break in that continuity would constitute creation of a new person rather than a continuation of the current one.