The final number of records is very small but PG is starting out with a massive number of records and then filtering most of them out.
I don't want to really force pg to always use the same index because in some cases this strategy would win but I am wondering if there is anything I need to do in order to get the planner to make better decisions.