How about first stopping with what we know makes things worse - NOT provoking them by for example interfering the way CIA have staged coups for decades, causing internal animosity, bombing carelessly (see the US bomb that hit Doctors Without Borders recently), etc...

All these countries are being careless and heavy handed, and the origins of most of the high profile terrorists of today can be traced back to actions taken by western countries. So many rebel groups armed by western agencies later turned into terrorists and guerillas once the agencies left, so many times, over and over. So many aided coup makers just defected and kept their power for themselves.

The most effective way to get rid of terrorists is to take away their recruitment base, by not giving people more reasons to attack. Yes, it will take long until all the current terrorists are gone. But the current methods are only making things worse.