Ivo now archives all entity and activity data when a record is deleted (including for example, contacts, contact details, relationships, stats, DEX SCOREs and referrals etc) making recovery a fairly simple process.  In the near future there will be a dedicated function for recovering records.

Additionally, deleting entities now requires a more rigorous confirmation -