Du kannst aber den Papierkorb einstellen, dass der, wenn der voll wird, die ältesten Dateien raushaut. So bleibst du in der festgelegten Größe und kannst auch (fast) immer löschen.
Aber, jetzt, wo du es sagst ... beim löschen auf einem Stick legt der auch immer eine "trash-1000" an. Die ist versteckt und die muß man dann als Root löschen.