Deportation
Indeed what is wrong with deporting those that are so violently and steadfastly offended by the state where they choose to reside? Clearly highlands of Pakistan, Afghanistan, deserts of UAE, or if they are enterprising perhaps the economic hothouses of Indonesia and Malaysia would suit them better. I'd suggest Turkey too, but I think they'd put them straight into one of their famous jails.