You can try a different color for the document text:
Preferences > Accessibility
Does it work better if you do Edit > Search instead of Edit > Find?
As mentioned by try67, it is not possible to change the highlight color results when you use Find to search a text in PDF.
You may try to change the page layout to "Fit to Window width" and then try to use the Find option.
Check if that helps.