Sort the regions, so that the ones with fewes cells are tried first.

This optimization seems to speed up the search.