Собственно, проблема сводится к нескольким составляющим.
Во-первых, глюки при удалении файлов (обычно больше двух). Выглядит так - процесс удаления вроде как идёт (курсор в виде вращающегося круга), но продолжается это ОЧЕНЬ долго. Уже приучился удалять их в подобных случаях "вручную", по одному.
И во-вторых - когда все это наконец заканчивается (или прерывается искусственно, когда ждать надоедает), корзина вроде как остаётся полной. Во всяком случае, кнопа "Удалить" остаётся активной, хотя удалявшихся файликов и не видать. Пробовал известную команду sudo rm -rf ~/.local/share/Trash/. Чистно внешне это ни к чему не приводит, кнопа по-прежнему активна.
Хочу в настройках Наутилуса включить режим удаления без Корзины. Ибо надоело. Но до того хотел бы разобраться с данной напастью. Нечто похожее давным-давно было в старых версиях Ubuntu - но там проблема исчезла сама собой.