I actually prefer irrelevant ads; they're easier to ignore. To the degree that ads work, they're a distraction from my current task, whatever it is. Irrelevant ads are less of a distraction.
Likewise, but from the ad agencies' perspective it's a problem. I think, not certain, that solving this would be the real end to the current market leaders.