Called their support. They were super nice, and then told me that if I still had access to my 2fa, I could simply add a second mail in my account without needing access to the first one.

Made total sense when stopping to think about it for a second 😄