PA-28-180, I completely agree that it can be done. Having worked with the excellent trainers from AFL and St Petersburg, I can say that they are among the most progressive and positively-minded professionals in their field and they are well able to train to international standards, given government support. Over to you, France.
It is important, as highlighted in Green Guard's posting, to forget the native-speaker idiosyncrasies (which exist in every language) and focus on clear, direct messages which aid the situational awareness of the listeners.
As ChristiaanJ points out, the very least that one can do is to "slow down and articulate"- something which is lost on many native speakers as well as those who have done their training in the US and who seem to imagine that speaking in the style of a Texan cattle auctioneer, or like Dean Martin after a dozen Martinis, will somehow magically enable them to be understood by the international aviation community.