If the email was deleted, that means that email is no longer taken and you could just recreate it, or do what Elk suggested.