Correct me if I am wrong here, but would the easiest solution not be to just create a new e-mail adress and link that to your account? Seeing as you primarily have an issue with that method because the only other adress you currently have is not usable, it would seem like the best way to do it.
In the best case scenario, you can at least contact the support with an adress connected to your account that way, and still see if your other e-mail adress gets usable at some point in the future.