[aborsy]

There is paperkey that generates far fewer and better human readable characters (it removes metadata publicly known).

Have you tested that the OCR software can read a scanned version of that PGP public key?