I don't pretend to be an expert on African culture, but I'm sure any successful campaign would have to have a strong grass-roots component, combined with education; tailored to each group.
It's surprising, because you come across woman in these cultures even arguing for it. It's hard for us as outsiders, really, to judge, but even if it doesn't rise to the level of human rights violations, there are certainly health consequences.
Can you imagine having your vagina sewn up, with only a small hole to allow for menstruation? The hole has to be opened, painfully, by your husband for intercourse.
And you have no clitoris.