If thats as big as it's going to get, you could always consider using XML::Simple to transform the XML data into a hash. The biggest problem with that would be in a case where your XML grew to be large -- you'd end up using a lot of RAM.

To use XML::Simple, you can just use code like this:

use XML::Simple;

# Gets XML data from a file
$hashref = XMLin('/path/to/somefile.xml');

or even:

# Assumes you already have the XML data within a string
$hashref = XMLin($XMLinaString);
[download]

And that would provide you with a nested hash containing all your data, properly structured (as opposed to flattened). From that point it wouldn't be too difficult to write code to randomly access the keys/data within.

And by all means, no one could ever go wrong using XML::Twig for the task if you were concerned about the size of you XML document :-)
-Eric

Update: Added code example.