I think I would have preferred them adding scenes then tweaking the effects though I agree with the matte boxes needing to be removed.
I would have added a scene early in A New Hope where Palpatine orders Vader to go to Tarken and watch over him. That would explain his presence on the space station. It also would have put Palpatine in ep. 4 which is the only one hes not in.