It's been a while since I've written some PHP code that removes nodes, but I just did a quick check of the old code and compared to the newest version in the ezp kernel classes.
I think you should fetch the node object ( eZContentObjectTreeNode::fetch() ) and then call the remove() function on that object.
