I'm leaning very much towards everyone owning their own data. If someone doesn't want you to have their phone number, but you already know it, I don't think it's fair that the number should be deleted.

As Everyme syncs everywhere, deleting any type of info would be very, very bad.