My main problem with the matte paintings is that they have no depth of field. Like when Han & Lando are standing in hangar bay - it's an entirely flat background. There should be layers of objects out of focus behind them. I would imagine it would be as easy as isolating different objects in that background into separate layers (if it's as simple as it is in Photoshop), and utilize progressive blurring (or similar) effects. I would hope that this is something Ady is also fixing in ESB:R.
-NJM