st_search(): randomly shuffle results only when we have more than we can send.