Можно из панели phpmyadmin если с SQL знакомы немного.
Какой нужно сделать запрос SQL?
Их настолько много, что и массового удаления недостаточно? 🙂
В списке записей можно перейти к записям рубрики (нажав на её название), затем поставить галочку вверху слева, чтобы выделить все, затем выбрать действие «Удалить» и нажать «Применить».
Можно поставить в настройках экрана вывод 100 записей вместо 20, чтобы удалять сразу по 100.
SQL-запросы (первый — чтобы убедиться, что выбраны именно те записи, которые нужно удалить, второй — непосредственно для удаления):
http://voodoopress.com/2011/06/mysql-query-to-bulk-remove-posts-from-a-category/
Вместо 464 подставьте ID вашей рубрики.
Sergey Biryukov большое спасибо!