I think part of that is Explorer, rather than NTFS. Try doing it from the console instead. rd /q /s <dir>.
It still takes a lot longer than Linux or Mac OS X.
It still takes a lot longer than Linux or Mac OS X.