Is this an insert only table and perhaps not being picked up by autovacuum?If so, try a manual "vacuum analyze" before/after each batch run perhaps.You don't mention updates, but also have been adjusting fillfactor so I amnot not sure.