You don't go to war, to win hearts and minds. You go to war to beat the living **** out of the enemy and his supporters, to the point where they no longer have the will to resist. That strategy worked during WW2, on the Japanese and the Germans. After we go through them, they might have hated us, but they were too beat down to act on that hatred.
People don't like getting bombed? Then, they should stop allowing terrorists to live among them. If they won't do that, then I say bomb them even more, because they probably hated us anyway.