А в "кое что ещё" небось опять куча варчаров, раздувающих сортировку на сотни мег ?
Да дело не в том что там после, а в том что индекс не используется.
И к стати у нас вместо Name индекс по выражению на самом деле, так что составный индекс не прокатывает.
SELECT * FROM "Users" ORDER BY CAST(SUBSTRING(UPPER("Name") FROM 1 FOR 50) AS VARCHAR(50))) --, UPPER("AccountName")