Just enable the next-gen search bar for Windows 10 - I've used both and the native tool is far better on the latest versions of Windows 10 (at least in my testing).
I'm a Windows user 10, and have never even heard of this feature before.
The standard search feature in the start menu is atrocious, at least as bad as it was in Vista and 7. I actually stopped using it years ago, because it just.does.not.work. I honestly don't know how such a terrible feature has been allowed to remain in Windows for so long.
At least from the linked article, it sounds like this might solve the problem - really keen to try it out!
https://www.thurrott.com/cloud/144856/microsoft-testing-new-...