The Brits should let the gays loose on the offending gay bashing muslims. Where as the muslims may behead, the gays can do one better by beheading of another kind. Let's see how the muslim brothers cope as eunuchs.
Chances are they'd get nastier. In Imperial China the eunuchs were responsible for riots, theft, assault, forms of vicious cruelty. They had to be heavily diciplined or they would never be kept under control.
Come to think of it, it sounds like Muslims do that already. In which case, it would be prudent to avoid depriving them of their manhood.