Hi Tom, sorry for the delay,
I experimented with adding a number-of-evaluations parameter to cost_qual_eval, and found that the majority of call sites do have something realistic they can pass. The attached very-much-WIP patch shows my results so far. There's a lot of loose ends:
I like the idea, so if we alternative subplans remain there I think we should implement it.
Best, Alex