Ozone was fixed because the cost of shifting to a different gas was economically viable for largely Western countries.
The Montreal protocol was still impressive though as something that many countries could agree on without it becoming political. Ah, simpler times.