<Posting as answer because of a 1000-character limit on comments>
Quoting from the PostgreSQL wiki
PostgreSQL keeps two different sets of statistics about tables. The first set has to do with how large the table is. This information is stored in the pg_class system table. The "relpages" field is the number of database pages that are being used to store the table, and the "reltuples" field is the number of rows in the table. The value of reltuples/relpages is the average number of rows on a page, which is an important number for the planner to know.
On our documentation, we have incorrectly called this to be a constant and we are making changes accordingly.
You can adjust the Autovacuum threshold based on the value of reltuples.
To trigger the job manually, connect to the database and issue this command: "VACUUM".
This causes a run in "lazy mode" that can be used during normal production use