Triggers are 'free'. That's why I suggested it. I've never done it, but I assume that you could write a stored procedure that could add the triggers to every...

You could add a trigger to the table, that could log the deleted records to an audit trail table.