Paula
I think you can re arrange your SP to produce a temp table with records marked to delete, instead of deleting them directly (changinf DELETE... for a INSERT INTO #TempTable SELECT...)
Once you have this temp table, you can delete depending records in any other table simply using a join... after that, you delete main records, using temp table as a deleting list.
I don't extend it with examples 'cause I'm short of time... if you need further explanations just respond...
hope it help!
Nicolas Donadio
SW Developer