One section on the search sub window is called Exclude Records with Following Flags. There are a number of checkboxes in this section that allows you to quickly eliminate patrons from the search in a way that matched the marketing flag selections on the patron window.
Simply click on a checkbox and Theatre Manager will add the criteria for you automatically. Unclick the criteria and it will be removed from the search. In the example below: