Where do you download those codes that is safe and secure? Everything I can think of, I can also think of a counter that means that mode is likely to fail. I'm a professional in the computer industry, so i'm more aware of possible failure modes than most people, but I also am aware of safe storage modes that most people don't have.

The recovery codes as implemented are not useful backups for most people. Telling people to use them is the wrong answer.

Sadly I know the above, but I don't have a better solution. It is a hard problem.