how many products do you have set up and how many options for each?
judging by the number of records being searched, it sounds like you have a lot of advanced options set up. you should evaluate whether some of them can be simple options instead of advanced options.