Alternatively, as a workaround have you considered allowing these users to simply archive records instead? You could add a checkbox field called Archived, and either use custom data rules to control which records the users are allowed to archive - or create a report of archived records which admin users could review and determine which ones should be deleted. The only drawback here is that you would need to update the filters for your reports to only show records which have not been archived.
This is similar to your suggestion Mark, just adding some additional guardrails to help ensure the wrong records aren't being deleted.
------------------------------
Brian Cafferelli
------------------------------
