Create the PDF using Adobe Reader.

Open Preview application. Use Preview to open the PDF.

File>Save As>

Keep the format as PDF.

Under Quartz filter, choose Graytone.

Save.

Yay! Preview is also great for creating one PDF out of two: open both, turn on the sidebar, then drag the one to the other.