I've added an index on the start_date to CVS HEAD, that should take care of the problem.  I'm still surprised at the poor quality of the plan you were seeing earlier ...