You also say that top-down hasn't been working very well and so we may be running out of time. Isn't that a strong signal that we should look at a different approach?
As technologists, we can plainly see the power of our mobile computers and the influence they have over our behavior. Advertising is huge because it works. But what if its influence drives us to disproportionately purchase products or services that contribute to climate change?
If advertisement works, and technology works, and people's behavior is already being directed, then why can't we direct it another way?
As for solutions, I don't claim to have all the answers. I do think that the divestments movement is a very good idea, as is direct action against the most polluting industries (for example, a recent action to shut down Europe's largest coal mine).
Now, if we decided to throw a few environmental ads into the current mix, I think you're right that they'd have little effect. But we can't forget how much advertising we see for stuff that's harmful in many ways, regardless of how temporarily satisfied we are with our purchases. Because so much of what we buy has serious negative (but hidden) consequences, advertising is causing us to act against our (non-immediate) self-interests.