He has loads of options other than that. Use some imagination.
- Employ soft power / carrots instead of sticks such as foreign aid and literacy education.
- Take actions that make people hate you less instead of more.
- Equip/arrange for the locals or neighbours to do your dirty work.
- Get a UN vote saying whatever you want to do.
- Arm the government, conditional on a transition to democracy over the course of ten years.
- Employ targeted bombings only on terrorist training camps, not on weddings.
- Convince, bribe or threaten local cultural and religious leaders to guide their followers away from whatever you want them away from.
- Divide the country along race, religious or class grounds and install a minority government that serves your interests.
- Place bounties on the heads of people you want killed and increase the payout until the free market takes care of things for you.
- Just let them take care of their own internal political issues and wait for the terrorists to reach the US or one of its allies before whacking them.
- Increase employment rates and workloads so people are too busy/tired to devote attention to trying to destroy america.
- Free bread / circuses / fast food / TV.
- Drugs in the water supply.
- Nuke the whole place as a warning to others.
- Adopt a realistic foreign policy that admits the inevitability of civilian deaths, occasional bad apples engaging in torture and executing prisoners etc. and just agree to monitor and set realistic targets regarding the number of civilian deaths etc.
- Do something low impact and ineffective and let the next president deal with it.