в mysql более дорогой запрос выполняется в 3 раза быстрее чем более дешевый. это нормальное поведение, или надо подтюнить конфиги?
Проверь селективность индекса на данной выборке, эффективность запроса оч зависит от распределения данных в таблице. Те если условие покрывает 80% данных, то запрос даже по индексу будет тормознее, ибо фулскан будет дешевле (кэши и пр). Ну и force - последнее дело :) в 99% случаев мы не умнее оптимизатора запросов