Atmospheric methane removal seems doable, maybe a prototype for CO2 removal. It's easier because it doesn't have to be buried: it could just be burned to convert to CO2 with a much smaller warming impact.
At about 800ppm there are measurable falls in human cognitive performance. Might not happen outside for a while, but the increase to the outdoor level makes ventilation much more difficult.