--- src/AliasTypeBatchUpdateInterface.php	2017-01-21 12:35:24.325823841 +0100
+++ src/AliasTypeBatchUpdateInterface.php	2017-01-21 12:38:18.881319713 +0100
@@ -9,6 +9,7 @@ interface AliasTypeBatchUpdateInterface
 
   /**
    * Gets called to batch update all entries.
+   *
    * @param string $action
    *   One of:
    *   - 'create' to generate a URL alias for paths having none.
@@ -21,6 +22,7 @@ interface AliasTypeBatchUpdateInterface
 
   /**
    * Gets called to batch delete all entries.
+   *
    * @param array $context
    *   Batch context.
    */
--- src/Form/PathautoAdminDelete.php	2017-01-21 12:35:24.325823841 +0100
+++ src/Form/PathautoAdminDelete.php	2017-01-21 12:39:27.649333186 +0100
@@ -109,7 +109,8 @@ class PathautoAdminDelete extends FormBa
    */
   public function submitForm(array &$form, FormStateInterface $form_state) {
     $delete_all = $form_state->getValue(['delete', 'all_aliases']);
-    // Keeping custom aliases forces us to go the slow way to correctly check the automatic/manual flag.
+    // Keeping custom aliases forces us to go the slow way to correctly check
+    // the automatic/manual flag.
     if ($form_state->getValue(['options', 'keep_custom_aliases'])) {
       $batch = [
         'title' => $this->t('Bulk deleting URL aliases'),
--- src/Plugin/pathauto/AliasType/EntityAliasTypeBase.php	2017-01-21 12:35:24.325823841 +0100
+++ src/Plugin/pathauto/AliasType/EntityAliasTypeBase.php	2017-01-22 16:04:51.868272471 +0100
@@ -211,7 +211,7 @@ class EntityAliasTypeBase extends Contex
       }
     }
 
-    $query->range(0, 25);
+    $query->range(0, 100);
     $aliases = $query->execute()->fetchAll(\PDO::FETCH_ASSOC);
 
     $this->bulkDelete($aliases);
@@ -279,13 +279,15 @@ class EntityAliasTypeBase extends Contex
       $id_to_pid[$alias['id']] = $alias['pid'];
     }
 
-    $entities = $this->entityTypeManager->getStorage($this->getEntityTypeId())->loadMultiple(array_keys($id_to_pid));
-    foreach ($entities as $entity) {
+    $collection = 'pathauto_state.' . $this->getEntityTypeId();
+    $states = \Drupal::keyValue($collection)->getMultiple(array_keys($id_to_pid));
+
+    foreach (array_keys($id_to_pid) as $id) {
       // Skip if pathauto processing is disabled.
-      if ($entity->path->pathauto == PathautoState::SKIP) {
+      if ($states[$id] == PathautoState::SKIP) {
         continue;
       }
-      $pids[] = $id_to_pid[$entity->id()];
+      $pids[] = $id_to_pid[$id];
     }
     \Drupal::service('pathauto.alias_storage_helper')->deleteMultiple($pids);
   }