Explorer's search function is still a car-crash too. I'm more likely to use PowerShell to search for files these days.
Oh I forgot about explorer. Mainly because I've been using Free Commander for what feels like forever.
I also search for files through command prompt (not PowerShell though because I'm not a believer in it, as I keep expecting MS to pull the plug on it and replace it with something even more inexplicable on a daily basis; aside from the fact that every time I've been forced to use it for work has been a soul-crushing nightmare). In truth, I just turn the Windows Search service off in admin tools to save it thrashing the hard disk all the time.