I'm surprised I even have to spell this out for people, but here goes:
Mining stops the double spend problem just like market makers solve the liquidity problem: A little bit is great, but at scale it's divorced from the public good it provides. We don't need the amount of mining that is going on in Bitcoin right now. It's just wasted cycles because of the economics of the damn thing.
What fundamental good does spreading any PoW to millions or billions of devices accomplish? Nothing. That is why cryptocurrency mining will never take over advertising.
What should take over advertising (if anything) is micropayments built into the browser. Maybe with some sort of probabilistic or web-of-trust mechanism on top to prevent the bookkeeping burden from overtaking the payment amount.
The problem with advertising is that it rots peoples minds and makes certain classes of goods compete on brand instead of competing on quality.