PVS in qsearch() aggressive re-search (7660597)

Here we make strong assumption regarding search instability. Not a
good idea in hte search, but perhaps for the qsearch() it's ok...