I love your ideas, especially when it comes to Count Doku. I always thought he should have been in the first movie. (along with a few other characters, I had posted some great ideas in the “radical prequel ideas” thread I think.) I have a suggestion though. Could you somehow remove Jar Jar from Tattoine entirely? (lets say that he never left the ship as since he is useless he has no purpose fallowing them along.) And remove little Anakin from the final battle? (lets say that he stayed at the Jedi Temple. Because why would they bring a child along to the war zone?)
That would make the movie much much better I think. (I tried to do just that in my edit but I no longer have the time)