common mistake is - you didn't vacuum analyze your table at all, after inserting so much data in it.
pgsql-general by date:
Соглашаюсь с условиями обработки персональных данных