humbleman, the solution is to drop the notion of "democracy" but to adhere to the concept of "a republican form of governance". If that sounds to fancy, the fact remains that all governmental forms start out republican in nature and then get corrupted.
A restoration of essential dynamics at the local level starts the cure. This can be done/imposed by outposts but not by higher authority. And any country larger than a city-state can be given a federal (as compared to unitary) structure whether they like it or not. Finally all the Islamic countries can lave legal requirements for freedom of religion shoved down their throats. Once that is a permanent----even if disliked----part of their landscape,