Propagate deletions