To me, the entire fireplace scene is so beyond help, it should go. Restoring the deleted padme scenes is a cool idea, though-not because they're such great scenes (cause they ain't), but because they serve the love story better. Meeting a girl's parents and seeing her room is simple and relatable. "I'm a senator, you're a jedi blah blah"etc. is not. (don't you just hate when the girls' a senator, and you're a jedi? cause, we've all been there, brother).
I actually feel that Clones is the only movie in need of changes, although if hell froze over I'd love to see Jedi get one big, probably impossible change. First, Boba Fett crawls out of the sarlaac as the skiff leaves. He tracks Han to Endor. Then use the deleted bunker shootout with Fett digitally replacing the stormtroopers. (Lucas cut out a scene in which Han and some rebels come across a couple stormtroopers in the bunker and shoot it out. See pictures on Starwarz.com). Have the troopers replaced with Fett (or pick one trooper to replace with Fett and keep the others). Maybe a short hand-to-hand struggle with Chewie vs. Fett (if a convincing digital Chewie can be done someday, just in a few quick, blurry Bourne Supremacy shots), ending with Chewie cracking open Fett's chest armor, so Han can blast him (a la Grievous). There should be plenty of shots of Harrison Ford pointing and shooting that could be cannibalized.