Como você escreveu que escolheu "texto sobre a imagem da página", ainda deve ter as imagens digitalizadas originais em seus arquivos PDF. Para recuperá-lo: Se você tiver o Adobe Acrobat, há a opção Salvar como > Imagem > JPG, TIFF, etc. Caso contrário, use um editor de pdf gratuito, por ex. PDF-XChange Viewer e no menu Arquivo, escolha Exportar > Exportar para a imagem ... e escolher o seu formato de imagem, por ex. TIFF. Dessa forma, posso reverter meus documentos PDF com oCR (texto + imagem) de volta para as imagens originalmente digitalizadas.
Você escreveu que tentou exportá-los de volta para imagens (no Finereader?) e as imagens resultantes ainda continham "caracteres errados". Parece que você não escolheu "texto sobre a imagem da página", mas uma opção que não mantém a imagem digitalizada, mas reconstrói seu layout com o texto oculto (o Adobe Acrobat chama esse ClearScan). Esta função recria o layout da digitalização o mais próximo possível do texto OCR no formato mais adequado e não mantém a imagem digitalizada no PDF.