Игорь Хабурский

Добавте код в functions.php

add_action( 'admin_print_scripts', 'my_admin_term_filter', 99 );
function my_admin_term_filter() {
  $screen = get_current_screen();

  if( 'post' !== $screen->base ) return; // только для страницы редактирвоания любой записи
  ?>
  <script>
  jQuery(document).ready(function($){
    var $categoryDivs = $('.categorydiv');

    $categoryDivs.prepend('<input type="search" class="fc-search-field" placeholder="фильтр..." style="width:100%" />');

    $categoryDivs.on('keyup search', '.fc-search-field', function (event) {

      var searchTerm = event.target.value,
        $listItems = $(this).parent().find('.categorychecklist li');

      if( $.trim(searchTerm) ){
        $listItems.hide().filter(function () {
          return $(this).text().toLowerCase().indexOf(searchTerm.toLowerCase()) !== -1;
        }).show();
      }
      else {
        $listItems.show();
      }
    });
  });
  </script>
  <?php
}

Если у вас VDS посмотрите лимиты памяти (memory_limit) в настройках php, возможно стоит увеличить. В разумных пределах.
Если виртуальный хостинг, пишите в ТП, но они скорее всего вам ответят, что нужно проверить и оптимизироваться скрипты на сайте.
В любом случае попробуйте Query Monitor, может быть он укажет, на проблемные места.
У некоторых шаред хостеров это прокатывает:
php.ini
max_execution_time = 80
max_input_time = 80
memory_limit = 182M