Government intervention is the correct approach to dealing with monopolies when the market alone hasn't been able to do it, which is the case here.

The only question is how. Maybe Google should be forced to limit the amount of ads they are showing.