I don’t bother with the backup codes. Instead, I store the QR code used for setting up the 2FA functionality. When I get a new phone, I can scan all the QR code

I don’t bother with the backup codes. Instead, I store the QR code used for setting up the 2FA functionality. When I get a new phone, I can scan all the QR codes and immediately be back ready to go. If I lose my phone for whatever reason, I can do similarly. Although in that scenario I would also have to redo the 2FA and regenerate codes, considering the lost phone to be compromised. I do the QR codes rather than whatever recovery codes just because every site seems to do recovery codes differently. The QR codes work consistently everywhere. As far as how i store them, I keep encrypted digital copies. Not synced with cloud or anything.