First I'd decouple the issue from electoral politics. I'd stop using the issue to scare voters in the voting booth. (This leads to lying, especially when your party benefits from increased terrorism.)
Second. I'd educate voters on the challenges to creating political stability in a region with such deep tribal conflicts. Political stability is crucial to building a consistent and durable Arab-lead military response to ISIS.
To create political stability, I'd help republicans take a critical stance toward FOX News, which doesn't speak of the regional tribal complexities between Kurds or Shiites. [It doesn't help that most Fox News viewers don't know who controls the Syrian government, or why Reagan chose to support Hussein, because he needed a brutal strongman to keep the warring tribes in line].
Too many voters see the region as a monolithic block of evil doers who just need to be killed. This is ******* insane because their are over a billion Muslims. The inability of Bush to stabilize the country after 6 years of bombing should help Republican voters see that brute military force is meaningless in the absence of a stable government that can HOLD military gains. [What if Republicans over-estimated the power of Washington to magically rebuild an entire Arab region in our image? What if Washington's intervention actually made the region worse and more unstable? Why don't Republicans understand the limits of Washington's power to save the world?]
Third. I'd sacrifice the electoral and geopolitical benefits of Islamophobia for a more nuanced view of how important it is for us to win over and work with moderate Muslims, who number in the hundreds of millions. If the Trump vision wins, than our fear/hatred of all Muslims will drive moderates into the hands of the radicals. This will make it impossible to create stable pro-western governments in the region.
Here is the real challenge. The Right benefits from instability and violence in the Middle East. Terrorism not only gives the them a National Security issue for winning elections, but it provides a very useful context for continued intervention in the world's most important market (energy). This is why they had so much trouble when the Cold War ended, because they needed the Soviet Threat to intervene in resource-rich parts of the third world.
So to solve the ISIS problem, the first thing I'd do is unplug our Republican friends from the idiot-press so that they could see the region's problems and solutions beyond the insanely simplistic optic of killing evil doers.
We need to build stable governments who can hold military gains or we're simply throwing lives down the drain. Trump never mentions how he is going to create political stability, nor does Fox News. This is ******* insane.