It would be great to have a 'recycle bin' for any deleted dashboards or reports. This would allow you to soft-delete items and make any recovery process much easier.
I do like the idea of a Soft Delete. The way that I currently "Soft Delete" Dashboards is by simply hiding them by restricting access via permissions as well as placing them in a "Deleted" Dashboard Folder. Hopefully that helps you out for now.