I have windows search indexing ON
I have all program locations added to the windows index locations (c:\windows, c:\program files, c:\program files (x86), e:\apps, and a few others)
I have all executable extensions added to the windows index (via indexing options->advanced, such as bat, com, exe, msi, lnk, and maybe a 15-20 more that I use)
I have "index encrypted files" OFF
I have "index file properties only" ON, no file contents.
Windows search is able to find the files.
I have tried deleting and rebuilding the search index.
It looks to me like it reads all applications (specifically .lnk files) in:
C:\ProgramData\Microsoft\Windows\Start Menu\
and
C:\Users\<user>\AppData\Roaming\Microsoft\Windows\Start Menu
but not the executables from the index.