Interesting idea. I like it!
I think most of the Jar Jar hate springs from how he was used and the way he sounds. As SW aliens go, Gungans have a nice design. The Clone Wars series actually made him tolerable.
If you could find the voice talent, redub all the Gungans. Especially Boss Nass.
I think most films of the genre have male narrators.
Maybe go one step further and make it into the style of a Disney live action film of the 70's? A different musical score perhaps?