I have just published a new extension Former Communication Data.
The extension simply saves emailaddresses, phone numbers and address details in a separate tab on the contact summary when they are deleted as you can see in the attached screen print.
The use case is that some customers receive updates to address details from many sources, sometimes with quite a delay. That means that potentially they could apply an update that is actually already not valid anymore, re-setting an old email address. So far they have used different location types to allow the users processing the updates to check but that really messes up the contact summary. Hence this extension.
The extension can be found here: https://civicrm.org/extensions/former-communication-data
Sounds useful. Will definitely check this out.