Aqui algumas dicas do que procurar para maximizar a velocidade de tais consultas com o InnoDB:

Eu não acho que você não pode ficar muito mais rápido olhando apenas para a consulta em si, talvez tente remover o ORDER BY parte para evitar classificação desnecessária. Para aprofundar isso, talvez crie o perfil da consulta usando o MySQLs inbuild profiler .

Fora isso, você pode verificar a configuração do seu servidor MySQL. Dê uma olhada este capítulo do manual MySQL , contém algumas boas informações sobre como ajustar o índice de texto completo às suas necessidades.

Se você já maximizou os recursos da configuração do seu servidor MySQL, considere olhar para o próprio hardware - às vezes até mesmo uma solução de custo perdido, como mover as tabelas para outro disco rígido mais rápido, pode fazer maravilhas.