mysql на больших объемах может игнорировать строковые индексы (да-да индекс по datetime строковый в целом). Есть 2 варианта:
- попробовать сделать индекс по отдельному полю с unix_timestamp (с int все должно прокатить по идее)
- запихать в индекс все поля, которые вы получаете в запросе (тогда вы не оставите ему выбора, но индекс будет значительно более тяжел)