Messages.app on mac: search in history
You can simply use
- ⌘ + G in order to jump to the next occurrence
and
- ⌘ + Shift + G in order to jump to the previous one.
Have you tried Spotlight Search?
Cmnd + Space
Make sure Messages is enabled for Spotlight Search in your Mac System Preferences.