Can we slip that shot of Maul into the Lama Su walk-around scene?
It's not much, but it might be the least intrusive way to introduce the Maul/Grievous connection. If the shot were clean enough, it could be a great little dangler that wouldn't leave this movie feeling unfinished (at least, not anymore than the escape of Dukoo already makes it feel).
Then, a follow up change in an EpIII edit could be to simply have Grievous' eyes change color to Maul's eyes when he faces off with Obi Wan.
Obi Wan's reaction is pretty good for that reveal, if I recall correctly. Just a thought.