My favorite ship of Theseus example is the Roman Empire. They started out as a Latin speaking polytheistic + republican empire with Rome as capital; and hundreds of years later they had become a greek speaking monotheistic + monarchistic empire with Constantinople as capital. When did they stop being Romans? According to themselves, never.