my $root = $doc->documentElement();
for my $node ($root->findnodes(
   '/searchresult/document[ uid/text()="16b3" ]'
)) {
   $node->parent()->removeChild($node);
}
[download]

The square brackets in the XPath are like a WHERE clause in SQL.