Что из себя представляют эти самые 6 полей?

Как вариант, если первое поле - это дата (без времени) или код подразделения или тип операции или ещё какая достаточно ёмкая категория, которая позволяет всю выборку условно разделить на несколько частей, например, по 5-10 млн, то можно сделать функцию, которая будет получать на вход эту категорию/конкретную дату/тип операции и возвращать в результате набор данных уже только по ней.
При этом сортировка в функции будет нужна уже только по оставшимся 5 полям, а соединять результат из кусков можно в вызывающей функции/клиенте.

Т.е. просто раздробить выборку на части и результат соединить уже в конце без сортировки.