The key issue is always intelligence. Given sufficient information, we could destroy them overnight.
That is where "diplomacy" (translation: bribery) comes into its own. There is simply no substitute for it. Also, a couple of highly placed officials in Al Qaeda may be vulnerable to bribery. After all, the Allies obtained the cooperation of the head of German military intelligence during WW2, which helped more than an additional 10 divisions would have.