ja trabalhei com tabela que a quantidade de insert era pouca coisa diferente da quantidade de delete e isso diariamente, porem a manutenção era constante, automatizada, nao havia problemas
ja vi existir problema de espaço quando estava aprendendo sobre isso, vaccum, reindex,...
o delete hoje se resume a update em deleted_at