[dnanian]

It may be that it needs to delete a lot of data, or that the drive is highly fragmented and lots of files are being replaced.

I'd use Disk Utility to erase it. Then, add it to the spotlight preference pane's "Privacy" tab. Then Smart Update the empty drive.