I'm sorry to be a downer, but is this a problem that really needs to be solved? If somebody unfriends me, it's probably because we hardly talk (if we ever talked) and I won't miss them.
Personally, I think it's intriguing to receive an email immediately after it happens and wonder what went through their mind as they clicked the button.