Eu não acho que o MySQL suporta visualizações materializadas, que é o que você precisaria, mas não o ajudaria nessa situação de qualquer maneira. Esteja o índice na exibição ou na tabela subjacente, ele precisaria ser gravado e atualizado em algum momento durante uma atualização da tabela subjacente, portanto, ainda causaria problemas de velocidade de gravação.
Sua melhor aposta provavelmente seria criar tabelas de resumo que são atualizadas periodicamente.