What 'they' should do is create a function on mobile phones that allows you to send a text message to another person's phone which instantly and automatically removes your contact details from their address book.
I'm patenting this because it is such a brilliant idea.