Couldn't you do a DELETE with the OUTPUT clause? This will allow you to get the exact records that were deleted.
If capturing the deleted record is something that should always be done, maybe you should look into putting a DELETE trigger on the table that will handle pushing deleted records into the secondary table.