Hi Guys, all good stuff. this one might be the easiest-
The 2nd method does require Illustrator, but not opening the whole file in illustrator:
Open the PDF in Acrobat Pro
Go to the Tools menu>Advanced Editing>Touch Up Object Tool
Click the object(s) you wish to change the color of, right click...