Ich persönlich empfinde XML::Parser als nicht sehr geegnet als Tree-Based Parser. Das Modul gehört eher in die Kategorie Event-Based. Für Dein Problem finde ich XML::Simple, XML::Twig oder XML::LibXML besser.