Что интересно, есть механизм удаления партиями, на тот случай, если появится ошибка не хватки памяти.

Находится тут http://wordpress.org/plugins/bulk-delete/