A few times a year. I title search first so there are fewer results to sift. Keyword search is a last resort because results are enormous. Sometimes I find what I'm looking for, sometimes not.
Sometimes I go back through my own messages but with over 3,000 it can take more time. It helps if I remember how recently I messaged.