Issue #3348861: Entity queries must explicitly set whether the query should be access checked or not. See Drupal\Core\Entity\Query\QueryInterface::accessCheck().

src/Cleanup.php

@@ -170,6 +170,7 @@ class Cleanup {
           while ($entity_ids = $storage->getQuery()
             ->sort($entity_type->getKey('id'))
             ->range(0, 10)
+            ->accessCheck(FALSE)
             ->execute()) {
             if ($entities = $storage->loadMultiple($entity_ids)) {
               $storage->delete($entities);