Actualizar campos xml en bash

[yodoal]

Buenas a todos,

Mi duda es la siguiente, tengo un xml con mil campos en el que tendré que cambiar el nombre de varias etiquetas, atributos y ademas añadir etiquetas nuevas con atributos nuevos y no justamente al final de la ultima linea.

Me he descargado la librería de xmlstarlet y además he probado con comandos tipo sed, pero no se cual sería la manera más optima de hacerlo. Se que la pregunta es compleja pero espero que me podáis ayudar.

Gracias de antemano,
Un saludo.