Aerosol industry also developed better cooling gasses quite quickly

The solution was even easier than it appears. Industrial and large cooling units already mostly used a non-ODP gas, ammonia. The ammonia cycle dates back to the dawn of refrigeration and was extremely mature.

CFCs were never even necessary, being outperformed in many ways by simple hydrocarbons like propane (R290) and butane (R600a). Non-flammability was literally the only reason to use CFCs, aside from market control and big money for chemical companies.

Ultimately as common refrigeration applications only require a gas that fits into fairly loose specifications, it was easy to replace CFCs with similar HFCs and still have non-flammable gas. HFCs have massive GWP, but hey, that's a slow burn problem compared to the ozone problem, right? Looking back, we clearly should have just gone straight to hydrocarbons as a drop in and CO2 for specialized applications, as lost HFCs now make up a significant portion of the greenhouse effect.

Propellant gas was even easier with modern aerosols containing HFCs, propane or CO2 depending on application.

Fossil fuels on the other hand, have powered our world for centuries and only recently was the need to switch away from them apparent. They are a cheap, dense source of energy and far, far more integrated into all of our industries and supply chains. It's a much bigger problem to solve than swapping out some gases.