Como a pergunta não foi uma solicitação de recomendação do melhor programa (presumivelmente, isso seria um tópico fora do assunto), mas sobre como fazer com que o novo OCR funcione da maneira que deveria, ou para qualquer outro conversor gratuito que funcione para o texto em árabe, acho justo dizer que OCR Convert é uma resposta. Isto é online, gratuito e não requer registro.
Ele não gerencia todas as 67 páginas de uma só vez (após cerca de 15 minutos o programa relatou um erro), mas converteu 10 páginas de uma só vez. A qualidade / precisão é suspeita (com base na tradução com o Google), mas estou feliz em considerar isso como um problema separado.