Try to compress the items you'd like to delete (Control- or Right-click > 'Compress...'). Combining several items for compression into a single archive speeds up deletion even more. It's possible that compressing takes as much or more time as the deletion of the uncompressed items, but that's something you'll find out soon enough.
