Probably using both email+phone numbers is the more secure way for those exchange accounts.
About using a new email, specify for registration on exchanges, I used to have a problem with forgetting my password. because such email addresses are rarely used, and it should be avoided that the browser saves the password.
For a change, I started using personalized email addresses from domains that are owned by me. for example [email protected]. In that way, I don't have a problem with lost passwords, hacked email addresses, or restricted access.
as long as I manage the domain, which in that case is hierarchically higher, I have no problem accessing any email address. I can also create a separate address for each service if I suspect phishing or something similar.