I think this is how this all plays out, but in case I'm missing something:
Leia in a list with Seasoned Navigators. Her ability lasts the whole phase, Navigators don't seem to come into play until you reveal your dial.
So you can Navigate to a new maneuver of the same speed that was originally red, made easier by Leia's ability?
But you can't choose a new maneuver, make it red via Navigator, and then say Leia's ability makes it easier at that point.
Right?