My mistake - even though I was running VACUUM everyday I wasn't running VACUUM FULL - a VACUUM FULL fixed the problem. Strange - I thought that regular VACUUM was pretty good these days?