_WeSTMan_,

1) 5-15% процессора от 1го ядра или от всего сервера... в общем 100% оно в 1 ядра берет или нет по top

2)"скорость диска свыше 1 ГБ/с (LUN выделен)" - не важно сколько скорость на линейном чтении важно сколько IOPS дисковая выдает в секунду на случайных операциях и с какой latency (не менее важно чем iops)
что показывает iostat -xmd 10 4-5 отсчетов?

3)сделайте explain (analyze, costs, buffers, timing) delete вашего с лимитом ну скажем в 100 строк и посмотрите на что уходит время
(если понятнее не станет то в 10000 строк)
так же сделайте explain (без analyze) вашего полного delete

4)большие операции лучше бить на батчи разумного размера которые выполняются не более минуты (и точно не более часа)

5)у вас на эту таблицу на 600м строк ниоткуда foreign keys не ведут случайно?

в общем вариантов я могу придумать много (я отстортировал по снижению вероятности с моей точки зрения)
1)дисковая на случайном чтении тормозит (200m удалений легко может дать миллиард-другой случайных чтений с диска операций)
2)дисковая тормозит на записи wal большого объема
3)есть непроиндексированные fk на таблицу из которой удаляют
4)есть before/after delete триггера тормозные там же
5)какая то блокировка (кто то держит в открытой транзакции строку которую пытаются удалить)
6)кривой план запроса почему то база построила

--
Maxim Boguk
лучшая поддержка PostgreSQL: dataegret.ru