You can talk your way past it at AWS. Need a medallion signature guarantee (more intense form of notary) from a bank. It’s not easy but you can do that.

After that experience I switched to Authy, which does an encrypted cloud backup of your TOTP secrets.