Arioch,

я тебе скажу больше. Индекс в order by применим крайне редко и это нормально. Попробуй JOIN добавить в свои запросы или сортировку по нескольким полям. Вообще откуда такое неуёмное желание задействовать индекс там, где без него может быть и лучше?

Ну и вообще индексы по выражению строить с параметрами нельзя в принципе. Так что можешь закопать свой тикет, всё равно закроют как невыполнимый.