I've used the web console for this, but it gives me that "Selected nodes already removed from NCM." message. If I remove it from NPM, it disappears from the NCM web console, but is still present on the server itself when checking the NCM program.
It seems like there is some database issues where it is removed from one, but not the other.