It was messy all those years where I used a custom ROM for my Android phones, and reinstalled completely every few months, losing all apps and settings in the process. I switched to Authy for synced 2FA codes, and never looked back.
Then Google introduced code syncing in Authenticator! I still didn't change back, because of the very reason you mention, or at least the fear of that happening. I have maaaaaany 2FA codes, and it would be devastating if I lost them all because of such an event.
I have tested it, or rather... some of my users have had this happen to them, so I can't recommend activating the sync in Google Authenticator, unless you also keep at least one other 2FA method active, so you can get back into Authenticator, if you are logged out.
For a regular Workspace user, it's not such a big thing, as they can always get an admin to help out, like you did, @alexgrutza
It's just one of those things that feels right... to keep 2FA and the actual account separate.
--
https://wheretofind.me/@NoSubstitute