I feel uncomfortable with the idea of little girls being examined in this way, as they are presumably not required to give consent and in any event cannot really give informed consent. But as FGM is such a horrific practice, I can understand why many people feel it is necessary to take drastic action. If such a policy were to be adopted, I feel that parents should be asked to accompany their daughters to their own GP surgery, rather than an examination being carried out on school premises.
I tend to agree with JessM that open discussion of the issue and better education might be a more effective way of dealing with it.
France is cited as a country where this procedure has produced positive results. However, I've read reports that many non-white French people feel quite alienated from French society and tend to be almost ghettoised in poor areas outside cities. I therefore don't think we should look to France as a shining example.