In your version, the deleted scene should ideally be placed somewhere before Anakin’s first nightmare. The political stance of the Jedi regarding Palpatine needs to be established early in the film.

When Anakin and Obi-Wan land at Coruscant after the battle, Obi-Wan mentions he’s going to meet with the Council. Maybe the Yoda/Windu/Obi-Wan talk could be inserted there, before or after Grievous arrives on Utapau. You may need a new Jedi Temple establishing shot to add immediately before the deleted scene, this way the musical transitions between scenes would be less jarring.