One solution to this might be to maintain separate archives when a domain changes ownership, based on WHOIS information. Previous owners could still request deletion via email as is currently possible.