With foresight you can get around this since you can reuse the TOTP seed values.
The annoying thing is so many services don't even support TOTP. They either want their own proprietary app, still insist on SMS, some of them even try to get you to use voice prints!