I believe the authors have neglected partial pressure. CO2 may desublimate at -80 degC at 1 atm of CO2. At 420 ppm of CO2 at 1 atm total pressure, that's a partial pressure of CO2 of only 42 mbar. If you go to 30,000 feet the total pressure is about 1/3 of ground level and the CO2 is still 420ppm, so the CO2 partial pressure is < 20 mbar. Desublimating CO2 at that partial pressure will require a much lower temperature than -80 degC.
This challenge is known. Post combustion carbon capture is incrementally less efficient at higher altitude sites (think coal CCS in Wyoming) than at sea level. While the volumetric composition of the flue gas may be the same as a facility at sea level, the overall lower atmospheric pressure lowers the partial pressure of CO2. Cryogenic carbon capture startups (like Sustainable Energy Solutions) use temperatures down to -140 degC for a similar reason. As they capture more CO2, the partial pressure of CO2 in the flue gas drops so they need a lower temperature to desublimate additional CO2.