1.- Si lo guardas en un papel, mientras alguien no te pille el papel, estas a salvo. No creo que nadie genere una clave de este tipo con diccionarios.
2.- Puedes guardarlo en un documento de texto, enmascarado con mas caracteres de este estilo, solo tu sabes donde empieza o termina la verdadera contraseña. Puedes generar un documento de 15 paginas y, por ejemplo, en la pagina 12 despues de 23 caracteres esta tu contraseña que debes saber cuantos caracteres tienes.
y 3.- si sabes algo de programacion, puedes generar un pequeño programilla que te de una contraseña nueva que puedas reconvertir facilmente a la original. por exemplo: conviertes cada caracter anterior a codigo ascci (numero de 3 cifras) a cada numero lo sumas por si mismo te dara otro numero de 3 cifras ya que los codigos ascii llegan a doscientos y pico solo. Guardas la tira de numeros en cualquier sitio. Cuando quieras recuperar la cifra original haces la operacion inversa. Este sistema implica conocer algun lenguaje de programación y no utilizar el sistema que te propongo pero uno similar propio,  haber quien es el guapo que lo descubre.

Personalmente soy algo paranoico y no me fio de los sistemas de encriptación que no haya generado yo mismo. No obstante puedes utilizar un sistema y con el resultado cifrarlo con otro sistema... Para recuperar la original sigues el camino inverso. Dependes de que el sistema que utilices lo tengas siempre a tu alcance.