The AutomaticCE - restrictive approach runs multiplanner for 10000 works and switches to CBR if there is no productive plan. 

Proposal: for queries with sort stage switch to CBR after 10000 works, unless there is an EOF plan. Even if some of the plans is productive (filling part of a batch) the CBR seems to make a better choice in this case. 

The multiplanner is biased to pick a streaming index scan irrespective from the predicate selectivity. There might be other plans with blocking sort stage, that can be better for very selective predicates, but that are likely to be with 0 productivity in the MP.