Heh... the atmosphere's too thin to carve, but apparently just thick enough (similar to Earth's at 40 miles altitude -- Everest is about six miles) to support a civilization. ;')
Excellent point. But, that was then, and this is now, and after the Martians built "the face", they migrated to Earth because Mars' atmosphere was being blown away by global warming caused by Martian activity.