Or use the Acrobat TouchUp Object tool. Right-Click on the image, and select Edit Image. This will open it up in PhotoShop, and you can convert it to grayscale in PhotoShop, as long as you have PhotoShop set up as your image editor, in Acrobat preferences.
-Sev
The intelligence of something like Elpical Claro is pretty sophisticated and yields very good results.