Have you tried the version of nsxml from SourceForge (1.5)? It is newer than the OpenACS version. According to the source code comments you can delete a node with:
ns_xml node delete node_id
I haven't used it, so I don't know if it breaks anything in OpenACS (there were API changes).