Fix the remove API so subsequent nodes can be iterated over.  "Removed" nodes aren't actually deleted anymore, but simply flagged as removed.