Is there anything new on this ticket? I run into the same when having documents with a lot of pages. I can confirm that the process gets near exponentially slower the more pages are processed but it also depends on the preprocessing. E.g. when optimizing a 200MB/1000Page file with Acrobat PRO first ...