flashgun,
Я бы пошел другим путем.
Посмотрел бы сколько занимает чистая таблица, сколько занимает через неделю/месяц. и тогда бы уже думал.

Лично я очень активно мучаю таблицы и они вырастают раз в 50, но я делаю в конце кода перестройку таблицы.
Так же, по умолчанию, все таблицы создаются с наполнением (FilFactor) то ли 70, то ли 80%.
Можете поставить 100%, тогда пустого места не будет (таблицы пухнуть не будут), но при этом есть шанс, что снизится производительность (они будут слишком перемешаны).
Тут на помощь придет Cluster table по индексу. но в вашем случае что то трудно советовать - слишком много строк.
=======
Оператор CLUSTER указывает PostgreSQL кластеризовать таблицу, заданную параметром имя_таблицы, согласно индексу, заданному параметром имя_индекса. Указанный индекс уже должен быть
определён в таблице имя_таблицы.
В результате кластеризации таблицы её содержимое физически переупорядочивается в зависимости от индекса. Кластеризация является одноразовой операцией: последующие изменения в таблице нарушают порядок кластеризации. Другими словами, система не пытается автоматически
сохранять порядок новых или изменённых строк в соответствии с индексом. (Если такое желание
возникает, можно периодически повторять кластеризацию, выполняя команду снова. Кроме того,
если для заданной таблицы установить параметр FILLFACTOR меньше 100%, это может помочь сохранить порядок кластеризации при изменениях, так как изменяемые строки будут помещаться в
ту же страницу, если в ней достаточно места.)
.