У SUBSTRING_INDEX накладные расходы великоваты. Я бы использовал
SELECT *
FROM table_name
ORDER BY 0 + SUBSTRING(column_name FROM 2)
А для совсем ускорения, если такая сортировка используется часто, можно создать индекс по соотв. выражению, а то и generated column с соответствующим индексом.