Copiar las llaves/claves/frases en un papel es una de las medidas más seguras en lo que a exposición se refiere. Lo ideal es hacer copias de esa información y tenerlas en resguardo en lugares estratégicos.
Que bueno que lograste recuperarlas, bien hecho.