A versão completa do Acrobat pode otimizar PDFs (com o subconjunto de fontes, a amostragem de gráficos, a remoção de recursos ou dados antigos, a remoção de itens quebrados, como links e assim por diante). Tenho certeza de que outros programas de terceiros também devem.
No que diz respeito ao freeware, existem alguns compressores PDF que irão refazer os PDFs usando alguns algoritmos diferentes, mas esses programas geralmente não obtêm um resultado melhor do que o Acrobat.
Dependendo de como o PDF é feito e o que ele contém (gráficos / texto), ele pode não ter sido gerado da melhor maneira possível, e eu daria uma chance aos compressores de PDF.
Não consegui lembrar o compressor que usei, por isso fiz uma pesquisa rápida e encontrei Compressor PDF grátis .