Can AI come up with an alternative to Hb that we can genetically engineer babies to have before the imbalance ambient air is lethal? Probably. But no one is working on it. It will probably affect behavior & intelligence in imperceptible ways long before humans see it as an issue worth pursuing. And then we depend on animals... we're going to replace the whole ecosystem with genetically engineered variants that can thrive in higher CO2/lower O2 environment (are we going to also change our dependence on the Krebs cycle which needs O2) ? No, I don't believe that is realistic. Supply chains will be long gone, humanity too, before then. Or, we could just tax the f out of fossil fuels. No. Brainer.

All humanity relies on a precise balance between O2 and CO2 in ambient air. Hemoglobin binds CO2 100x more than O2; it only works as an O2 delivery system because there's a hyper-abundance of O2 (declining currently, FYI). Genetic engineering or O2 supplementation mechanisms require extensive supply chains that won't exist if only a few survive.

And if we (humanity) survive but we (you & I) don't then the former matters little.

Are you sure? Do you know what hemoglobin is and how it works?