Uma maneira de fazer isso é usar colunas ocultas para classificação. Sim, especificamente não é o que você queria, mas é idiomático para o Excel.
Eu precisava classificar linhas de tabela por capítulo + página + linha para um subconjunto de um documento.
Codifiquei os Capítulos 7, 7A, 8 como 10, 20, 30.
Os números das páginas foram reiniciados no início de cada capítulo, então os mesmos permaneceram os mesmos.
As linhas em cada página eu codifiquei como 1,2,3.
As colunas não precisam estar ocultas, obviamente. Parece mais limpo embora.
Eu usei expressões regulares para transformar a entrada.
Eu usei cygwin64 e bash, sed, awk para manipular os dados.
O problema que você está descrevendo é clássico e recorrente. Saiba que o esforço que você está colocando em sua solução pagará dividendos durante toda a carreira.