Guter Ansatz. Erstmal Randbedingungen klären:

Frage 1: Warum sollen die Dateien kleiner gemacht werden?

Frage 2: Enthalten die Dateien viele Bilder bzw. Text in Form von Bildern (ist ganz toll, was die heutigen Scanfotokopiermailer heute aus einem harmlosen Textausdruck so zaubern)? Einfacher Test hierzu: Kannst Du den im PDF Text markieren, kopieren und irgendwo anders einfügen?