The answer you're looking for is Aegis vault backup + Syncthing or Nextcloud. Seriously.

I once lost my Authy app data and didn't have it installed on any other of my devices (silly requirement tbh). I don't know whether cloud or 2FA is the joke here but Authy slapped me with a 24hr wait time for a "device reset".