I'm having this exact same problem. In Windows 7 I was able to type any file, including executable names, into the start menu search and they were shown. With Windows 10 that just doesn't happen.