>
> Hmm, autovacuum *should* have been keeping track of things for you,
> but it might still be worth doing a manual ANALYZE against that table
> to see if the estimated rowcount changes. If not, you'll need to raise
> the statistics target for that column (and again ANALYZE).
The analyze finished. I re-ran the explain it was still taking a very
long time. I stopped it eventually.