Tl;dr
[..] würde es immer noch Jahrhunderte bis Jahrtausende dauern [..]
Somit ist es nicht unmöglich, den Mars lebensfreundlich zu machen. Viel einfacher wäre es, zu verhindern, dass die Erde lebensfeindlich wird.
Als kleiner Buchtipp; die SciFi "Mars"-Triologie von Kim Stanley Robinsons beschäftigt sich ausführlich mit dem Thema.