Unfortunately I haven't any good news for you, it appears that the whole start menu search is broken fundamentally.

Just look over here:
...

Nice try :-(

Unfortunately, Windows 10 displays massive problems with .exe-files within the start menu. Neither searching for them nor pinning them to the start menu work.

Just have a look in...