I would go with Jeff's solution. If you need to delete 1.1million rows in a specific amount of time you can adjust how long it sleeps for if 100 secs is too long, or increase the batch size to slightly larger.

Then you can just truncate the delkeys table for the next time you need to insert your keys into it.