Forcing grayscale PDF to Black and White?
ImageMagick is free and cross-platform. This command should work:
convert <input> -threshold xx% <output>
For example:
convert original.pdf -threshold 50% new.pdf
You'll have to set the threshold to taste.