Anything with XML::Parser should be faster then XML:Twig.

outside of perl, other routes would include using SAXON XSLT/XQUERY Processor which is highly optimized for this kind of thing or considering an XML Database like eXist.