Most mainstream programs have that same policy. Many adult companies too. That policy is not new.
Their email is difficult to understand. It can read many ways. At first it sounded like they were saying that no one could use the word Fleshlight on their site to get search results. Now I understand it's just for PPC? A little clarification would be best before sending out a vague email.