Deleting user - notification if they re-join

I think that you could create a bad_user user and add the old email address to it. Then if someone tried to sign in with that email address it would be an already existing user.