Did you know that it is possible to OUTPUT a table from a DELETE statement? This OUTPUT table would contain all the rows that you deleted, and you can then use that table in other processes.
Sample code below.