Agregaste un índice para la consulta, pero según EXPLAIN no se volvió más rápido. ¿Cuál podría ser el problema?