Ti conviene, prima di scrivere, leggere il file di testo, splittarlo ed ordinarlo.
Puoi tranquillamente inserire un commento XML, tra un item e l'altro, ed usare quello come carattere di EXPLODE().
Avrai quindi un array con il contenuto dei vari ITEM ordinato in ordine decrescente.
Non farai altro che usare ARRAY_REVERSE() per ribaltarlo, inserire il nuovo ITEM come ultimo elemento e ribaltare di nuovo l'array modificato.
Ti basterò poi ciclarlo con FOREACH() e crei la nuova stringa da salvare nel XML.

Ad ogni modo, per manipolare file XML ci sono delle funzioni apposite!
LEGGI QUI