Very late update today, sorry...here's a short CGI film that shows how "terraforming" might be done, given a few hundred more years of technology.  I'd suggest this was a Transformers fan film because of the way the device(s) work, but it's really rather orginial for all that.