A somewhat weird but simple way to reduce a pdf is to concert it to a ps and back e.g.

pdf2ps input.pdf output.ps && ps2pdf output.ps output.pdf