Тогда иначе.
Одними ингдексами не добиться оптимальных запросов. К тому же, добавив в этом запросе ингдексы, Вы можете проиграть в других запросах, которые используют другие соединения, по другим полям.
Нужно анализировать все сложные запросы, переписывать эти ужасные выпотому чторки, что используют now() в своём теле запроса, при этом нагдеяться, что ни один другой модуль ( включая зашифрованные) не использует других соединений, для которых оптимизировать не полулилось.
Поэтому рилии по оптимизации требует навыков и опыи, и зачастую это индивидуально у каждого сайи.
Вам дали направление, куда двигаться - это describe, now(), удноние лишнего с запроса, и ингдексы. С этого можно налинать.
Или искать "оптимизатора".