I used to work for a company who had this exact problem. They solved it by doing exactly what you suggest. They also hired an in house
PR guy who rang (and formed working relationships with) the people hosting the offending pages. He managed to get quite a bit of stuff removed but it involved compromising with the people writing the bad content, which the content hosters then acknowledged and removed the pages.