>>>Sounds to me you need to use temp table with the original IDs and the ID of the records which are left and then re-map everything.
>>
>>I went with the temp table and it worked like a charm. Thanks.
>
>Did the process take 2 months? :) Just kidding, glad it worked.

It was a complicated refactor on a production database. We did a lot of testing and verification. 2 months of work (not full time) for a script that executed in 2 minutes! It improved performance AND reduced database size, so it was successful. Thanks again. I had never used temp tables, so I learned something new.