Everyone wants their cake and to eat it.

Paywalled content providers want to charge for their content but have Google index it. Readers want to read stuff for free but block ads.

I think the solution is fewer ads, more paid content, more offers related to the free content, more sponsored free content. Ads can be used more for branding rather than direct sales, and so therefore less tracking is required, it would be more like TV.

P.S. A great example of sponsored free is hacker news!