I believe they improved that quite a while ago. For me (using the desktop app) search returns results from 2021 within about a second or so. Granted, this will probably differ based on the number of messages to comb through and possibly the source (web/app) but it seem to be working really well in my case.