Isso só responde parcialmente a você: não fornecerei uma solução para a OCR do seu backup, mas, para uma alternativa em papel, recomendo o uso de códigos QR. Eu "armazenei" meus certificados de revogação como códigos QR no papel e criei-os aplicando qrencode
na versão blindada ASCII da chave (assim a que você imprimiria de qualquer maneira).
Há também Paperkey e alguns outros scripts pequenos para fazer isso, mas apenas o trabalho através de qrencode
funcionou muito bem para mim. Certifique-se de tentar ler o código após a impressão, então você definitivamente sabe que tudo está bem!
Também imprimi o comando para criar o código abaixo e adicionei a versão blindada ASCII em texto simples no verso da página.