You live exactly in one country at a time. You live in one rented apartment at a time. You have one home country. And I am going to assume you also have at least one person you can trust such as your mother / father. If I were you, I would keep that backup code with your mother. I am not Clinton so I don't expect anyone break into my house, search for some code written on a piece of paper, and then try to use that code against me.
The point is, yes, YMMV, but there is plenty of solutions. The problem with MFA is that every MFA account comes with a static backup code. You ended up reopening the problem asymmetric key / public-key infrastructure was supposed to fix.