I'm not really acquainted with XML, but this node suggests (in one of the replies), that XML::XPath is better suited to finding but not editing.

He ended up using XML::Twig.