А почему ты решил, что сортировка по ID + Name будет хуже, чем сортировка по Name ? ORDER BY INDEX хорош только для выбора первых нескольких записей, для большого объёма выборки это очень плохо.
У нас реальный запрос с сортировкой только по Name работает ~2.3 секунды, а запрос с сортировкой по Name + кое что ещё почти 12 секунд.
И к стати у нас вместо Name индекс по выражению на самом деле, так что составный индекс не прокатывает.
