try raising work_mem before the delete; on single connection :
set work_mem=512000; DELETE FROM ......;