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