What we need are solutions that emphasize the encouragement and protection of the rational elements in these cultures, the people who tried to get behind the Arab Spring. These efforts failed because they didn't have the strength they needed behind them. The armies and ways to control warlordism and corruption. Force.
We are able to get to the solutions through education. As you have mentioned, protection, encouragement and rationality are the goals we are to integrate from all the variety of cultures that sustain those basic principles of advanced civility, but we cannot use those same standards alone to achieve their functional establishment with continuous civil cooperation.
It is not strenght, control or force that will help to achieve it either, as you already stated. It is true, however, that strenght, control and force are indeed later integral (scientific) benefits for the whole of society after society has already been able to integrate the global variety of cultures.
So lets begin with finally comprehending hate and killing as past tendencies in human society (although of course they are not essential to what is truly human nature, as humans would generally select for the continuity of their experiences without unwanted disruption).
Hate is generally a sentiment, a feeling and an emotion caused to be expressed after long repressed. The expression can take either isolated form or exposed form. Isolated form has a tendency to end in self-harm if the individual is not in knowledge of the psycho physical nature of hate as energy absorbed and in need of appropriate release. Then there is the exposed form, with the tendecy to end in social harm if again the individuals involved are not knowing of the same psycho physical nature as previously mentioned to have an appropriate release method.
Killing is, as already posed, the extreme ends of innapropriately dealt hate. Eliminating hate is not the solution, the solution is creating spaces both psychological and physical for civilians to learn how to appropriately address the energies they are absorbing without putting themselves or others in risk of disrupting the natural continuity of life.
The title of the thread is not necessarily true. If we are able to appropriately deal with hate in any form whatsoever (be it speech or agitation) it does not need to escalate to violence and to killing. Speech should always be free (as it is in the amended constitution of the U.S.A.), inflated or not with hate or any other kind of possibly offensive connotations. The very reason offensive, hateful expressions are pursued and manifest is evidence of the energy therein unknowingly absorbed and withheld as it attempts (and often succeeds) to off itself because of their bothersome aspects to the vital essences of human nature.
Hate speech is in fact an excellent way to shortcut aggression so that it doesn't ever have to become physical aggression, violence, killing or murder. As the human being is fragile at the supernatural imminance (in relation to the natural human propensity to continue living) of these true and perhaps always underlying aspects of death and disorder within nature as a wordly whole inclusive of human nature, hate speech has and will be admitted within civil educational foundation for the establishment of normal functioning civilization in a planet wide scale. Within the standards for educational hate speech we should have solid grounds for neurolinguistic communication, spatial orientation and physical exercise (less and more strenous respective to the energy frequencies absorbed and released) to ensure no physical contact is actually necessary but that in case physical contact does ocurr (necessarily or not for the process of the cyclical energy in question) it will not be of a destructive harmful nature.