You should be able to search your Apple Messages within Apple Messages. But the built in search is awful beyond belief, so I wrote a better one.