KUです。
PDF 圧縮について調査の案件が有り、調べて見ました。

サンプルとしまして、メディアドライブ社様のWinReader PROカタログをPDF カラー 300dpiで両面スキャン、4ページで、5.59MBになりました。

PDF 5.59MB

↓ ファイル圧縮ソフトで、情報量の削減を図ります。

PDFを、7-zipでウルトラ圧縮(7z, PPMd形式) 5.30MB (95%)
PDFを、7-zipでウルトラ圧縮(xz, lzma2形式) 5.42MB (96%)
PDFを、7-zipでウルトラ圧縮(7z, lzma形式) 5.42MB (96%)
PDFを、7-zipでウルトラ圧縮(zip形式) 5.43MB (97%)

↑ 劇的な情報量の削減には、困難を感じさせます。減っても5%程か… これでも頑張ったほうだと思います。

↓ そこで話題のPDF圧縮ソフトなるものを試しました。

PDF Slim 100%…変化なし? スキャン形PDFには非対応か…
PDF Compressor 100%…変化なし。 スキャンしたPDFはダメなのでしょうか…

↑ フリーのPDF圧縮ソフトを試しましたが、スキャンしたPDFの情報量は、削減できませんでした。

と言う訳で、良い情報有りましたら、お知らせください（汗

PDF プリンター(Windows 10 の Microsoft Print to PDF など)で PDF ファイルを印刷すると、激減した例があります。

以上、調査結果でした。