What's the other option you're thinking about?
The US cannot unilaterally revoke citizenship.
I guess there's that whole extraordinary rendition / kidnapping deal, but that'd probably have a death toll in the twenties to two-hundred fifties, depending on the tactics used*
*uneducated guess, informed by video games, with no bearing on real life whatsoever
Citizenship can be revoked, but I'm pretty sure that matter needs to be decided by a judge, not the President. Am I incorrect?