Fast File Delete

I have a file structure on 200 PCs that needs to be deleted rapidly. The structure contains 84,000 files and is 400MB in size. Is there any way to rapidly delete this data, such as was possible with deltree on FAT operating systems? It currently takes about an hour to delete the data.