Surely the greatest example of a Ship of Theseus in software is BSD Unix itself? It started out as a small set of patches to AT&T Unix, then grew to a large set of patches, then in the early '90s all the AT&T code was removed, precisely to avoid AT&T licensing.