In general, instead of saving these codes you want to save the HOTP seed in order to set up 2fa again. I don't even bother with recovery codes.