In this case, the West needs to entirely stop enabling this nonsense. The recent (idiotic) US "compromise" on the UN resolution to make religious defamation a civil rights violation. Free speech trumps that,
period.
No more mincing around, no concern about their sensibilities. Treat them like grown ups, and if they respond with violence to words (and it affects people in the West) come down on them like ton of bricks (or preferably in the style of Curtis LeMay).
End the self-censorship, too.
In the long term, I think the proper thing is to debauch them out of their extant existence
Bikini girls FTW!
In the long run, they are finished anyway, I think. The point of the most backwards parts of the religion is to hold back time, basically. At the time their religion was made up, people needed to have loads of kids (mortality being what it was). Ditto agrarian incentives for more kids. The modern, urban reality is that kids are dis-incentivized by simple economics. Holding women as childbearing/rearing prisoners is no longer needed, and those women with most of their lives free WILL demand freedom at some point. I think this is the real battle for Islam in the long run.