I wouldn’t say majority of the country is batshit crazy, it is just held hostage by an archaic religion that is extremely violent towards blasphemers.
You might say, that is not much of a difference, but imo it is a meaningful difference because most muslims disagree or refuse to act on this belief (as evidenced by the police and shopkeepers who protected the girl), they just can’t do anything to change that it is part of orthodox Islam. So the hardliners win on this one, every time.
Only way to fix it is to secularize the state, which will either take a revolution or a lot of fucking time. Definitely not happening in my lifetime.