[MRG+2] ENH Loop over candidates as outer loop in search (#8322)

This encourages concurrent fits to be over *different datasets* so that
fits over the same data subset are more likely to run in serial and
hence generate cache hits where memoisation is used.