It may not be cut and dry but you do people a great injustice if you blanket there beliefs and values held over generations as acts of religious or political exploitation. People have a choice, and they can choose the change if they want. Freedoms arose from people choosing to do so.
And yes, if they have a strong belief in the hadith and the local cleric has ruled that there person is an adulterer and proves 4 people witnessed it (not hard to due in corrupt regimes anyway), then why wouldn't you feel virtuous while carrying out the punishment given by God.