Eu acabei fazendo isso.
Eu fui para configuration - > %código%. Lá eu adicionei apenas a pasta que tem todos os schortcuts que eu preciso e a própria pasta startmenu.
Depois disso, na guia indexoptions , adicionei advance aos tipos de arquivo. Agora também indexa atalhos.
Funciona como um encanto.