I miss the old start menu. I now have to remember the complete names of programs I have installed, as win 10 search won’t find partial matches all the time
After using Windows 10 for a while I grew similarly fed up. I found OpenShell [1] to be a very faithful replication of the old start menu I'm used to from XP and before.
I’m still stunned at how bad Windows search is. They’ve been trying to get this right since they begun development of Windows Vista nearly 20 years ago.
Meanwhile in OS X land, their 16-year-old search implementation has always been so good that in a lot of cases, the file manager isn’t necessary to find even the most obscure and poorly organized documents.
Company politics interfered with the work on database as file system, one of Longhorn's greater ideas. I can't remember the specifics, it's on Slashdot somewhere, can't find it anymore.
This is something that is really puzzling to me, how such a basic and useful feature can be broken for years. It's annoying me since the release of Windows 8.
Keyboard Launchers like Keypirinha (also used Launchy back in the days) are my current workaround. They can index what the start menu should be indexing and do it right. I also keep my own (synced) folder of shortcuts that I add to the indexing.