After removing a node, remove it from the indexes
Where query for nodes (indexed properties only)
Indexes search + specs