We managed it with CFCs and the hole in the ozone layer.
Tracking and enforcing compliance of refrigerant gases doesn't seem like it would be more difficult than tracking massive expenditures on high-end GPUs.
It's not easy, but we are sometimes capable of rising to meet immediate existential threats.