What's the stated goal of the IRA? How about the Shining Path? How about the Kurds?
Local sovereignity. You said that all terrorists want is to kill. That's wrong, or at least very "debateable". Every terrorist group has a political goal, a membership, and a base of civilian support that, most of all, desires change.
Take those basic goals, negotiate them, come to a settlement.
Poof, no more terrorist group.