Você deve nunca executar o VACUUM FULL, se é disso que você está falando.
Você deve executar VACUUM e ANALYZE regularmente, em todos os bancos de dados. A coisa mais fácil de fazer aqui é apenas executar o comando VACUUM ANALYZE como um comando, o que fará com que ambos sejam também mais rápidos.
A menos que seja possível usar o autovacuum. Se você está na versão 8.3 ou mais recente, essa seria a recomendação na maioria dos casos. Então você não acaba correndo desnecessariamente.
Você não deve executar o CLUSTER em tudo no banco de dados, apenas porque você pode. Se você tiver tabelas específicas, execute-o lá. Mas a maioria das cargas de trabalho não precisa de um CLUSTER regular - e certamente não em todas as tabelas.
As tabelas nas quais você executa o CLUSTER não precisam de VACUUM.