Matthew T. O'Connor writes:
In many instances the default thresholds for autovacuum are too conservative. You can try making it more aggressive and see what happens, you can do this generally, or on a table specific basis.
I think something is very wrong with the estimates I am getting back. After 3 times increasing the max_fsm_pages, every time I get the same error.. about needing to increase max_fsm_pages.. and always the error is recommending exactly the same number of additional fsm_pages.
I see other threads with other people having simmilar problems. Going to see if I can find a resolution in the archives.