I was saying it in irc, but posting here too - I would go the other direction with the voting. Having to vote on every deployment would paralyze the military and it would end up not doing anything (unless a treatied GCR ally like TNP was couped, in which case we could help).
Perhaps some voting procedure could be written for lengthy deployments - support missions, refoundings, etc. However, the citizen-sergeant needs to have command authority that lasts at least a few updates.