Editing box color in multi-page PDFs - is this possible???

In need of changing a text box color in several large PDFs. I do not have the original files these were created in.

The thought of opening ONE PAGE AT A TIME in Illustrator to change these colors to our new brand makes me want to shove toothpicks under my fingernails.

Anyone have a miracle or do I go get the toothpicks?