Recovery

I am not following how your two sentences relate to each other.

Apple will not let you normally re-use an email address used as an Apple ID. You can try but if they do not allow it then they do not.

I thought your whole problem was that the email is deleted permanently.

From: 'How to delete your Apple ID account', click here --> https://support.apple.com/HT208504

About deleting your Apple ID

When your Apple ID account is deleted, your account details and the data associated with your Apple ID are permanently deleted from Apple’s servers. You can't sign in to your account, and you won’t be able to access any data, content, or services that were associated with your Apple ID.

The same support article has your answer.

"What happens if I change my mind after I have requested that my account be deleted?

While your request is being processed, you can contact Apple Support with the unique alphanumeric access code you received, and we’ll help you cancel your request. After your account is deleted, Apple can't cancel the request, reopen your account, or restore your data."