io eviterei di usare simpleXml ma aprirei il documento tramite dom usando una classe
che mi permetta di creare un array dal file xml.

http://www.phpclasses.org/browse/package/3598.html

Ma in teoria multisort serve proprio a questo..
prova a creare un array statico con le dimensioni del tuo file.
E prova a sortare secondo i vari indici.

xml a parte , dovrebbe funzionare.