Oh, I forgot to mention --- you did check that vacuum_mem is set toa pretty high value, no? Else you might be doing a lot morebtbulkdelete scans than you need to.
regards, tom lane