1. pdf2ps -sDEVICE=psgray nameOfPDF.pdf
  2. ps2pdf nameOfPs.ps
  1. Converts pdf to postscript file and saves as grayscale
  2. Converts postscript file to pdf and retains quality of original pdf

Cheers