Check whether to evict pages with many deletes where:

1. the scan doesn't continue after finding an item to delete; or
2. a page consists of all deleted items, but less than the threshold.