Ignoring the distance (which is a big thing, I admit) might Venus be a better choice to try and make livable compared to Mars?
According to my napkin math, a sunshade capable of completely obstructing sunlight to Venus would require at least 450 million sails of 1 square kilometre each. Seems doable for a civilisation slightly more advanced than ours.