Tentar manipular o XML usando expressões regulares levará a loucura .
Use xmlstarlet em seu lugar.
Mas não consigo ver como a ordem deve importar. É isso que usa pares de chave / valor nomeados para você. Se o consumidor do documento precisar deles em uma ordem específica, ele será quebrado.