I seriously doubt that the mothers and those that arrange for this practice to happen view it as intentional cruelty. They are not motivated out of personal dislike or animus but out of a cultural imperative. The only way you are going to change that cultural imperative is by education, as per the link I offered. That, and better education here, of the communities in which it is most common.
The only way cultural practices can be challenged - whether it is because families are scared their daughters will be ineligible to be married if uncut, or because in other instances extrusion of the genitalia is thought unsightly, or because of some weird belief that women should not enjoy sex so much or because their religion or priest ordain that it happens - the only way this ever gets changed is to educate the culture and get the culture to change, and as a consequence of that education introduce and police legislation.
Other measures, in addition to the education of communities and kids here would be greater involvement of Social Services - so where FGM is suspected, SS can intervene if necessary - I am not quite sure how involved they get at present.
As to this idea of Sweden and Matrons inspecting girls at airports - cannot find any reference to that -do you have a link?