Once humans get involved, putting up a better communications satellite fleet should be trivial by comparison. You could almost just toss some satellites out the airlock before you start aerobraking. Obviously it would take a little more thought than that, but it certainly wouldn't be the hard part of the whole deal.