Slack’s search is excellent for me. I use it probably at least once a week to find something important for work. Granted, I’m usually searching for things that I know will be an exact substring match of the message I’m looking for, but for that it works great for me.