The Search Contacts bar should be given the feature in preferences to search the entire database, or only certain criteria from the status field. And you should be able to select one or more status fields to search. So rather than typing in a common name and getting every one and having to scroll through them, you can set your preference to only search clients and prospects and reduce the list to scroll through.