Changing the game mechanics: the world has solved this problem before
So how exactly can we achieve culturally embedded behaviour change, when legislation (even with proper enforcement) fails?
When China achieved an end to the abhorrent practice of foot-binding, it was eradicated not through the sledgehammer of legislation but through the application of game theory.
By identifying who held the power, in this case the rich families that the poorer families wanted their daughters to marry into, campaigners were able to confront the perception of the payoff prospect of a prosperous marriage head-on. Those rich families stood on a public platform and pledged two things.
The first was to promise that their sons would never marry girls who had their feet bound. The second was to pledge to never bind the feet of their own daughters. Critical to this was that these pledges were made on a public platform where everyone was able to here the pledges at the same time. Within one generation, the practice of footbinding was all but eradicated.