Ciao,
la scelta di ordinare prima per un dato il meno "importante" come hai detto tu e poi per i tre principali è una soluzione.
Altra soluzione, aggiungi dopo l'ultima colonna dei tuoi dati una nuova colonna contenente la concatenazione di due colonne che vuoi ordinare poi ordina per le due colonne restanti e per la nuova.
L'ordinamento lo poi fare senza VBA ma con barra menu, dati, ordina.
L'operazione sarà lenta comunque se le tue righe sono molte.
Ciao