А может азот можно на Марс завозить? Космический танкер сделать нетрудно, невесомость всё-таки. Тончайшая оболочка, держащая небольшое давление, в котором газ, жидкость или порошок держатся. Жидкий азот, или аммиак. С какого-нибудь спутника набирать, и отвозить, массы у них небольшие, так что и взлетать с их поверхности с грузом азота будет нетрудно.
На Титане есть нафталиновые дюны, да и в атмосфере много азота. Можно даже не садясь на него, кошелком собирать атмосферу и выводить её на орбиту. Там она будет охлаждаться и давление в танкере даже упадет.
Титан, конечно, далеко от Марса, но рядом там много астероидов, с вообще малой гравитацией, и некоторые из них могут иметь высокое содержание азота. Например можно в начале терраформирования Марса космическим буксиром привести такие астероиды к Марсу, и просто уронить их на поверхность. Ничего не разобьем, пока там ничего не построили, а заодно это измельчит несколько сами астероиды и чуть подогреет атмосферу. А потом ездить по Марсу, и эти куски собирать - и на завод, перерабатывать во что-то удобоваримое, хоть тот же аммиак.