Многие наверняка знают такой трюк. Если нужно быстро удалить большую директорию, чтобы на ее месте создать новую, то можно поступить так:
mv dir _dir; nice rm -rf _dir &
После этого старая директория будет потихоньку удаляться в фоне, а на ее месте можно сразу создать новую. Так вот, странно, что такая возможность не реализована на уровне файловой системы; во всяком случае я такого не видел. Что в Windows, что в Linux массивные директории удаляются долго.