Have you implemented the Recover Deleted Items for Users?
This will allow you to let users delete but if they make a mistake you can restore all deleted files within a set time frame.
If you check on the Archive in question you will see a Recover Deleted Items tab from there you can recover their deleted items, if configured.