So, plenty of experience in the trenches then!
I have the CELTA and taught in a language school overseas for a few years but never in France so I don't have any first hand advice to offer. However, I do not think mainstream French schools will recognise the qualification - they tend to require French teaching qualifications which can seem a little counter intuitive when it comes to MFL teaching! You might have better luck at a private school, university or language school. Where abouts in Creuse are you heading for?