Solution: Quit the murdering!
Stopping the mass beheadings of Westerners in Saudi Arabia and Iraq would be a good faith PR move.