Проблема решена хабраюзером xaker1. В общем, удалить файлы было нельзя, если:
— указываемый путь или имя файла содержали в себе "*";
— у find использовался параметр -exec
— использовался xargs
— использовалось перенаправление вывода "|"
Отлично! Этот вариант заработал. Перебирая варианты, я упустил возможность удаления файлов самим find, одновременно с отсутствием масок в -name. По-отдельности пробовал, конечно.
P.S. Как только find получал в -name хотя бы просто '*', он начинал съедать память.
P.P.S. Получите виртуальный плюс к карме, реальный уже не сделать. Слили карму за этот RTFM. Поделом, так-то. :)
Данное решение основано на запуске команды ls (хотя и с отменой сортировки), в итоге всё сводится к описанному мной п.1 (уже 10 часов как работал и ещё ничего не удалил)