Maybe you could add a captcha to the search? Or only offer the search function to registered users.