Yea, the searching thing is a little awkward. Here's a compromise:
The group as a whole can decide that, although they are split and there is considerable risk, they all want to spend some time searching whichever side of the hall they are on again. However, as you've already done a search...