In practice that’s a kind of “no true scotsman” argument though. Libertarians who actually believe in libertarian ideas are really pretty scarce (and I’d say they’re closer to anarchists in thought than most people, though potentially the cool kind of anarchist). Most self-described libertarians either want the government to regulate everyone but them, or they cluelessly take for granted the benefits of the way their world is utterly supported by non-market forces (the house cat analogy).
Acid rain is another success story for “making a giant collective change to fix a nearly invisible problem”.
I think one major difference is that there are enormous companies and entire countries whose way of life truly depends on pumping fossil carbon out of the ground. It wasn’t that way for CFCs or NOx. Sure, Dow/DuPont/whomever surely lost some profitable investment in freon plants, but they had other business as well, and their old customers switched to buying the new refrigerants from the same suppliers.