After som extra fiddling, I managed to install XML::LibXML under Strawberry Perl. Yay!
I wonder how difficult it would be to incorporate this into a repeatable build process? It seems fairly kludgy, but that may just be me not knowing enough about make et al.
