Seems to me that the passengers you refer to are unlikely to be first time fliers. They will know the culture of the operator before they book. A degree of the behaviour will be ostentatious display of their supposed cultural advantage. Explain the situation, regret the cultural obstacles, advise choosing a different carrier then blacklist them.
Just a pax.