Further to the idea that Dooku is a rogue Jedi fighting a Sith run Republic, it might be a good idea to redub Grievous so he become almost an antiVader.

He worships Dooku as being the last true Jedi (defending the weak).

The Seperatists fight mostly with droids (keeping the organic civilians away from the battle).

He sees the use of clone armies as state sanctioned slavery and the Jedi council as corrupt puppets of a Sith regime they don't acknowledge existing.

He doesn't collect sabers just as trophies but also keeping them for a future time after the war when Dooku can train a new council of Jedi who will stamp out slavery and corruption.

When Dooku is killed, rather than mocking the Jedi he is outraged at them and is driven to avenge his death.

Turning Grievous into less of a pantomime villain and more of a reflection of the creature Anakin is soon to become.

You could almost turn him into a mouthpiece for every detractor's criticism for how the Jedi are portrayed in the PT.

The scenes where he receives messages from Sidious could then change to him trying to keep the Seperatist council together only to get a mocking message from the Sith Lord.

Blurring the line between hero and villain more.