Uma pergunta absolutamente legítima.
A principal solução é abrir o documento digitalizado em um editor de imagens (Photoshop, oGIMP, etc.) e aumentar a resolução. Isso NÃO levará a um dimensionamento, porque o tamanho da imagem (em pixel) permanecerá o mesmo.
Com a resolução mais alta, a imagem ficará menor em polegadas, cm, etc., e o Acrobat poderá lidar com isso.