Of course, I am looking at this as if the we are only trying to come up with episode III. The first two prequels and the original trilogy are unchanged. With ideas like these, there won't be enough to time to flesh them out in the midst of everything else going. The same is going to be true, I think, of General Grievous. He appears in episode III for only a brief time, and then poof! The same thing was done with Darth Maul. It was a story element introduced, made into a big deal, but ultimately was found wanting.
I hope you post here with some more ideas. It's nice to seem activity in here again.
Until later.