Tbf, the MS Team's search hasn't failed me yet. Unlike outlook which wouldn't find an email when searching for the exact subject line, even while I have the email open in another window just to be sure I'm not hallucinating how bad the search is.