I haven't checked but I'd bet the actual number of climate deniers is a minority, exacerbated by the media presence of the US which is a uniquely religious and skeptical-of-science nation.

I wouldn't be so sure about that. If we take a recent study by YouGov as basis, then there appears to be quite a strong distinction between eastern/western countries^ref.

There is, however, a notable East/West divide. People in Eastern and Middle Eastern countries tend to be much more likely to think that climate change will have a great deal of impact than those in the West. For instance, while fully 75% of Filipinos and 65% of Qataris expect to have their lives disrupted in a large way (the highest rate in Asia and the Middle East respectively), in Europe the most worried nation is Spain, at only 32%. The Nordic nations come at the very bottom, with only between 10% and 14% thinking climate change is set to disturb their lives a great deal.

This is in accordance to my own experiences in Germany.

So dodgy science predictions aren't the problem, it's the approach. We should be glorifying the scientific accomplishments that are happening constantly - positive reinforcement, but we almost never see or hear that. Instead, we just hear complaints about what isn't happening, desperately finding blame on someone for cars still using fossil fuels, rather than cheering a new solar efficiency milestone or something.

Personally, I think it goes both ways. I do think positive reinforcement is a valuable characteristic to pursue, but that shouldn't lead astray from the challenges we are facing today. Because the odds are very high this time.
There are several ideas which pose as possible solutions, but currently I don't know which one might be the best. I will probably write about different approaches in the future and try to evaluate how high their respective impact could be.

Either way, interesting read. I guess I'm quite fascinated in complex systems too =D

Glad I could intrigue someone else :)