Insidious Misdirection says:
"Use this Stratagem at the start of the first battle round, but before the first turn has begun."
The first battle round is the first sequence of each player taking a turn, so it is after any "before the battle" actions have occurred, including selecting first turn and seizing the initiative.
So yes, you can decide after seeing who has first turn whether you want to redeploy up to 3 units.