Não faça isso de jeito nenhum - não saia desativando Search ou Cortana por aí - na maioria das vezes não funciona e pode quebrar outras coisas. O chato é que Windows 11 pode ser realmente lento nisso, mesmo quando seu hardware está funcionando direitinho.
O que eu te aconselharia: dá uma olhada nos seus programas de inicialização. Muitos apps se escondem lá e carregam em background, mesmo que você nem precise deles. Vai em Configurações, procura por "Inicialização" e desativa tudo o que você realmente não precisa. Geralmente são ferramentas de sincronização, serviços de nuvem ou coisa parecida que travam o menu Iniciar. Na maioria das vezes é uma solução mais rápida do que ficar mexendo com toda aquela história de índice.
Se isso não ajudar, tenta assim: abre o Gerenciador de Tarefas (Ctrl+Shift+Esc), vai na aba "Inicialização" e vê quanto de CPU e memória está carregando ali quando você abre o menu Iniciar. Se tiver algo maluco acontecendo, aí você encontrou o culpado. Às vezes é só uma atualização do Windows que está indexando algo - daí é só esperar e reiniciar.