場合によっては、大規模な移動後に vacuum analyze を実行するとパフォーマンスが向上することがあります。
vacuum analyze
また、AWS をご利用の場合、RDS を使用されていますか?もしそうでなければ、なぜ使用していないのでしょうか?