Aqui e aqui, você perguntou se esses índices estavam faltando. Apenas adicioná-los faz uma diferença abismal em termos de velocidade de carregamento de perfis. Esses índices definitivamente devem ser considerados.
É verdade que o cache adicionado aqui: Slow Page Loads on User Profiles - #12 by codinghorror fez uma grande diferença, mas isso só ocorre nas cargas subsequentes. Os índices melhoram a experiência inicial de forma geral. Os usuários não devem ficar sujeitos a tempos de carregamento lentos, mesmo que melhorem devido ao cache durante o período em que ele estiver válido. O objetivo era melhorar o primeiro carregamento inicial (seja quando o cache expirar) e isso foi alcançado com grande sucesso.