How about making sure their assignments are (1) in a combat zone, (2) in a front line unit, and (3) in a deployment country that does not know one's native tongue?
Willingness to fight and die for the US in a country in which you have no personal interest might be a leveling factor as to one's intentions.
I would give them all a fair trial. And then those found guilty, execution by firing squad for treason.