well, he skipped out on one war, let him serve in the current one. send him to iraq and give him a chance to earn his place in american society. if he serves with distinction, restore rights and privledges granted to citizens.
but more likely, if he was sent to serve, he'd prolly run again. then.. exile on pain of death.
Would like this guy watching your back in Iraq? I wouldn't.