試しにオラも20P程、Acrobat7.0でOCR化してみたお！（初めて使ったｗ）
結論からいえば、オラの場合はもっさりしなかった。

ネタは、スーパーファイン・白黒でスキャンしたの文庫本
「OCRを使用してテキストとして認識」の設定
OCRの言語：日本語
PDF出力形式：検索可能な画像(非圧縮)
ダウンサンプリング：最低(600dpi)

元より1.5倍近く容量増えた以外は、認識文字とかオーガと変わらない希ガス。
Acrobatバージョンが違いますが、参考ネタにどぞ（憎しみはいかんぞｗ）