Você pode fazer isso com Irfanview . Abra o documento PDF e diminua a profundidade de cor para 2 (Image / Decrease Color Depth). Salve o arquivo alterado, se quiser.
Eu só tentei isso com um documento PDF em tons de cinza, para que sua milhagem possa variar.