I think you guys are right. It would definitely be an improvement.
I do have one concern though. I recently rewatched Shroud of the Dark Side, where Anakin is completely redubbed. It works for the most part, but the whole time I was watching it I kept thinking "there's no way that voice is coming out of that guy." I don't want to have that feel in my edit, as it'll just immediately take people out of the story. I'm going to do some tests today.