Change E-Mail Adress when old E-Mail Account is deleted

Hello GrindGear Support Team,

how exactly can i change my e-mail address tied to my PoE Account when said e-mail address (which belongs to my Microsoft Account) was deleted?

Little Backstory: Deleted it because it was compromised in data leaks and the amount of spam was unbearable. Since i created new e-mail addresses on my microsoft account i deleted the old one and it cannot be recovered at all.

I can still sign in to my PoE via Steam since it is tied to my steam Account + i know the password for my PoE Acc it. But i simply cannot change the email due to probably the instructions being sent there.

Question to the Support Team -> Am i now in a complete Impasse? I made a new PoE Account but cannot unlink on my old PoE Acc because Support wants me to sent that email (Accountname + 1-2 char names) via my old deleted mail Account?