Take a look at this explain
http://explain.depesz.com/s/TTRN
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.
I already did an analyze on the table.