The issue with the installation is that I cannot find Node.pm
AFAICT there isn't any 'Node.pm'. There's a 'package XML::LibXML::Node' as part of LibXML.pm - and I would think that package gets loaded with use XML::LibXML;not with use XML::LibXML::Node;.
Update: The first line of the "SYNOPSIS" section in perldoc XML::LibXML::Node specifies that you use XML::LibXML;.