У меня была та же проблема, и ни одно из обычно предлагаемых решений, перечисленных вами, не сработало.
Но я понял, что можно удалить самые маленькие файлы < 1kb. Мне просто нужно было найти достаточно маленьких файлов, чтобы снова очистить большие с помощью rm.
Лично я решаю проблему, перезаписывая некоторые существующие небольшие файлы на диске. В частности, подойдет python. Как только на диске появится свободное место (, скажем, 1M ), rm восстановится.