[deepsun]

I believe it's mostly a problem of latency between your machine and S3. Since each Delete call is issued separately in its own HTTP connection.

1. Try parallelization of your calls. Deleting 20 objects in parallel should take the same time as deleting 1.

2. Try to run deletion from an AWS machine in the same region as the S3 bucket (yes buckets are regional, only their names are global). Within-datacenter latency should be lower than between your machine and datacenter.