The reason I'd be a bit hesitant about redubbing Jar Jar is that you're not redubbing TPM with the same voice, and for me personally I'd like SOTDS to be the middle chapter of the ultimate fan edited prequel trilogy.

I don't think it would be a big problem if Jar Jar had no dialogue. I really don't like the subplot of Jar Jar being responsible for getting Palpatine's army. It just demeans the whole myth of the clone wars we grew up with... so take out that subplot and there's no need for Jar Jar at all. And like I wrote earlier Qui Gon isn't in the last two prequels, and he was the protagonist of TPM. So dropping Jar Jar wouldn't be without precedent.