Уважаемые Postgres-гуру,

Прошу помочь с проблемой. Есть база, есть в ней таблица, которую требуется периодически чистить. Если чистить аккуратно, то проблем не возникает.
Однако, возможны ситуации, когда по недосмотру задание очистки перестало запускаться, и заметили мы это поздно, когда в таблице скопилось число записей, которое там не должно скапливаться. Нужно переписать скрипт очистки так, чтобы за ночь худо-бедно, но удалились много (несколько миллионов) записей.
Вдохновленный благородными планами, я начал писать скрипт на Python, который запускает хранимую процедуру удаления некой порции (скажем, 32К) записей, после чего выдает COMMIT, потом удаляет следующую порцию, COMMIT, и так далее, пока все записи, которые нужно удалять, не будут удалены.
Отметим: удалить следует не все записи, и вполне возможна ситуация, когда количества удаляемых и сохраняемых записей могут быть примерно одинаковы. Так что варианты с TRUNCATE или перекачкой в новую таблицу и DROP'ом старой не пройдут.

В начале я стал любоваться на то, как расправляется написанный скрипт с порциями, докладывая, что время, пошедшее на порцию, равно 2..4 сек., но потом после 400-500 порций время стало расти в 10 и более раз, и к концу процесса возросло в 100 раз. Это означает примерно следующее: после приблизительно 13-14 миллионов записей производительность резко упала. Средний размер записи ~250 байт.

Опыта в настройке и/или DBA-сопровождению postgresql почти нет. Поковырялся в параметрах postgresql.conf, изменяя значения памяти, вынес директорию stats_temp_directory на RAM-диск. Ситуация качественно почти не меняется. Чувства подсказывают, что что-то не то с настройкой WAL и сбросом его сегментов в файлы БД.

Не подскажете, что может быть причиной таких тормозов? Куда копать? Что читать...

Заранее благодарен.