The following is a more general solution. It doesn't rely on knowing the parent.

my $node = ...;  # Node to delete
$node->parentNode->removeChild( $node );
[download]

It's the same in XML::DOM (which the OP mentioned).

my $node = ...;  # Node to delete
$node->getParentNode->removeChild( $node );
[download]