I think it's less a case of it being difficult and more a case of there being little to no incentive (in the short term, anyway) to do a good job of it. Fake/illegal ads pay the same as real ads
Pff, you can moderate content of people who are paying you money. Surely each of these is getting reported like crazy as well.