If we're measuring in terms of difficulty, CO2 is a much bigger problem than contrails.
For most flights today though, if you only count the CO2 produced you're understanding the climate damage by about half.
We need to do both of course, but contrails should’ve been resolved the moment they were identified as so significant, it’s frustrating how slowly the industry responds to such an enormous opportunity (“we halved our climate impact last year” would be easy marketing)