No hagas bajo ninguna circunstancia simplemente cosas al azar y desactives Search o Cortana completamente - eso muchas veces no te ayuda y puede romper otras cosas. Lo molesto es que Windows 11 realmente puede ser lento en eso, incluso si tu hardware en realidad está bien.
Lo que te recomendaría: echa un vistazo a tus programas de inicio. Muchas aplicaciones se esconden ahí y cargan en segundo plano, aunque ni siquiera las necesites. Ve a Configuración, busca "Inicio" y desactiva ahí todo lo que realmente no necesites. Muchas veces son herramientas de sincronización, servicios en la nube o cosas parecidas que bloquean el menú de inicio. Eso suele ser una solución más rápida que todos esos trucos con la indexación.
Si eso no ayuda, intenta lo siguiente: abre el Administrador de tareas (Ctrl+Mayús+Esc), ve a la pestaña "Inicio" y mira cuánta CPU y memoria se está cargando allí cuando abres el menú de inicio. Si algo se vuelve loco, encontraste al culpable. A veces también es solo una actualización de Windows que está indizando algo - entonces simplemente esperar y reiniciar ayuda.