Remove works on all node types now, and checks against keys