Just curious, but why can't you simply disable ads on those kinds of searches? Also, having no results for this seems inexplicable:
What is a casual user supposed to think when a new search engine claims that there are no results whatsoever for "Sex" on the Internet, period?