You could replace 98% of the earths atmosphere with Methane and it would still be more habitable than Mars. (The only way methane would make it worse is if you turned the atmosphere into a fuel air bomb and a few weeks after the detonation it would one again be more habitable.)