well I would need to do some extensive testing but you can try adding the code in bold in search.php
Code:
Content visible to verified customers only.
the easiest thing is to do a search on the net and place a robots txt file on your site to now allow robots