I have a pg 9.4.3 server that has one table with calculate age of about 320 million, this is the oldest table in this database and therefore the age of the DB is the same as the table.
It would be advisable to simply upgrade to 9.4.18 and see if any of the various vacuum related bug fixes solves your problem. That's about the extent of my useful advice for this...
David J.
