Part of it has to do with network speed and the other part is the 10k or so small files. It always takes a long time to delete a large quantity of files regardless of overall size. When dealing with small files the overhead becomes huge on the drive movement. You will get the same kind of effect on a local drive too. Just not as severe.