It amazes me that Windows Explorer (literally the most common way of interacting with files directly in windows) has so many limitations...
And to be honest I haven't found any significant search performance difference, compared to the indexed-search options.
The taskbar is managed by Explorer.
This one caught me by surprise a few months ago when I helped out someone using Windows. I knew the files were there, but couldn't for the life of me find them. Turns out there was some search setting that prevented search to traverse all dirs... Wasted hours. In the end I googled how to search in Windows. Absolutely awful UX.
https://blogs.windows.com/windowsexperience/2018/10/24/annou...
Refer to the Enhanced Mode for Search Indexer section of that page.