Convince everyone to try and truly understand their enemies (or people that hate them,or people that they hate).
Whether you want to resolve your differences or destroy each other,don't do it without understanding your opponents and their motives. It's too easy and tragic to wrongly presume a person's motives and beliefs.
This is the smallest change I can think of,every thing else looks like a much bigger problem.