I think the problem is less timing the messages, and more that the messages from earth will just get redshifted more and more as the ship accelerates, which will require an ever larger antenna to pick up. This also has the affect of bandwidth tending towards 0.