Verifiable deletion would probably make the accounts more fun to delete.

If only they included open time stamps and some proof of work in these deactivation messages...