This isn’t really radical, but I was curious what people would think about not having Anakin kill the Sandpeople in Episode 2 (or if there’s an edit where he doesn’t).

You can even leave in the Anakin/Padme talk later, heavily condensed (here’s a brief mockup):
https://drive.google.com/open?id=0By9sWLF9s-s6NG1IZWdsa05Wcmc

Even better if you could get the line “Sometimes there’s things no one can fix” in there. Changes the whole scene to a serious, emotional interaction. Especially without the ‘he just killed people and now he’s telling her’ vibe of the original, or even the ‘he just killed people and now he’s hiding it from her’ vibe of most fanedits.

AotC really had a missed opportunity in that rather than build Anakin up to have a huge fall in Ep 3, they chose to say “oops, his backpack split open and he lost most of his supplies”. Pretty much guaranteeing that even if he reached the top, he’d never survive. Yes, we knew the ending. But that doesn’t mean we shouldn’t have walked away from Ep 2 loving Anakin as a character. (Sadly, the metaphorical backpack only had a small split in it and we had to watch his supplies slip through 1 by 1 the whole damn film)