Do people actually think ads mean the company's approve of the messages of the content? It doesn't make sense to me. I don't see a terrorist video and think man Proctor and Gamble sure loves terrorists. An ad is just something unrelated to the content on the page, like the buttons. The YouTube logo is on the page. Does that mean I'm supposed to think YouTube stands behind everything on there? Because that's going to get real problematic real quick.
This seems easily solvable if Google just strong-armed them. Stand up and say "We will serve your ads on all our content or none of it". Like it really seems like they have the demographic advertisers want. There'd be some gnashing of teeth, but they'd get over it I'm sure.