Saying that the search is bad leaves several possibilities open. The issue might be missing content, poor matching, confusing filters or results that are difficult to scan.
What examples would you collect first? Would you ask for an investigation before committing to a replacement search system?