Wait, then, what about their clothes, armaments?

assuming they're born from sunken ships, I think that they recycle & reform the remnants of their former selves

So then Ship girls are just pre-mature abyssals