So, a situation came up yesterday during our playthrough of Leia's Side Mission "Communication Breakdown". The IP attacks with a Hidden Probe Droid, resulting in 5 surges. The target rolls 1 evade. The IP attempts to exhaust Strategic Redeployment to deploy an elite Imperial Officer (5 Threat Cost), before the evade cancels one of the surges... then the argument started.
We ended up ruling that the IP could only spend 4 surges as Threat, precisely because the ability couldn't be used before factoring in evades.
Now we just need confirmation.