When I did the video (I did it and I deleted it, Vaderios might still have it), I put the dialogue in the shot when the camera starts to get closer to the fighters (and when the music isn't that significant). You know, when we're by here 0:37 taking the following video as a reference.

http://www.youtube.com/watch?v=0cU0BYXlTuI

Or maybe a couple of minutes before Anakin's line "General Grievous's ship is directly ahead".

-------------------------------------

Another idea: considering the camera is constantly getting closer and further from the ships, you could synchronize the dialogue lines everytime the ships get closer to the camera, for example, at

0:37

0:44

0:50

And I think you could risk a "May the Force be with you, Anakin"... or if possible, "May the force be with us" at 0:22-23, just to preserve the sense of what you were trying to do, and with such a classical phrase as MTFBWY, I think you wouldn't be ruining the music (if it's just that line until the next camera approach at 0:37).

This way you might not need to do a coherent dialogue, since the spectator would get the feeling that the dialogue is still going on (though they can't hear it) while the ships are distant from the camera. I'm not sure if this last tactic could work....