Please note that availability can be seriously reduced on some airlines (SQ is a good example of this) if you search for more than one ticket at a time. It is often worth just searching for one passenger to start with and then selecting a higher number of passengers if required once you have identified initial availability.
Am I missing something here? If you need two seats, how does searching for one first make any difference (unless you are happy to travel in different classes)?