Quando você está aspirando, você está ANALISANDO?
Reindex não deve ajudar: quando você pg_restore todos esses índices estão sendo criados do zero de qualquer maneira.
OVACUUM por si só não faz nada: um banco de dados recém-restaurado não contém nenhuma tupla morta para se livrar.
Execute ANALYZE em todo o banco de dados após uma restauração, isso atualiza as estatísticas, permitindo que o otimizador de consulta gere planos de consulta eficientes.