New
#21
Do you mean the Classic Shell replacement Start menu? I use an amended XML section in the Windows 10 Decrapifier script to give me a clean right-hand pane in the default Start menu so I can't answer about any third-party Start menu replacements.
However, I've never had any problems locating programs and/or files using the taskbar search. In fact, the magnifying glass icon for Windows Search is the only taskbar icon that remains from the original install. I get rid of the rest as I have no use for them, especially Store and Edge.