Впрочем, если использовать процессоры, то никто не мешает перед выполнением запроса регуляркой вставить USE INDEX куда нужно. У себя я так и сделал на проблемных запросах.