Вы должны иметь возможность удалить или переместить всё, кроме категории «Без категории»… Ошибка, с которой вы столкнулись при обновлении, похоже, связана с недавними изменениями в производительности поиска.
Вчера было внесено изменение, которое, судя по всему, может помочь избежать возникшей у вас проблемы (я не разработчик бэкенда, просто сопоставляю факты)