Can you manually execute vacuum analyze on all three involved tables and again share the plan for the same query? If it is significantly improved, it would seem like following the recommendation to tune autovacuum (and analyze) to be more frequent would be prudent.
You haven't seemed to change from default vacuum/analyze settings despite the default parameters being suggested only for bare minimum hardware and very light use databases.
