So detailed and well explained, you did justice to the task.

the paper might get lost or get eaten by rats or even fall into the wrong hands

Only if you keep the paper in an unsafe place, in my opinion, once you write your keys on paper, then you should put them in a safety deposit box at home or in the bank. There is no way a rat could get into a safety deposit box.