Before you embark on such a project, you have to be absolutely sure your referential integrity is solid, else you can end up with old records referring to other old *deleted* records that actually get tied to *new* records with the old IDs. In other words, when the referred-to records get deleted, *everything* referring to them must also be deleted.