In my honest (and inexpert) opinion, I think right now you should work for 2-3 years more to glean more information and validate your career/business goals. The thing is, there is no "right time" for MBA as I'm gradually seeing now, because every college asks for "why now", and if there were a hard defined baseline to be found, this question would lose its significance. Besides, what matters is "readiness and suitability for MBA", and not the "timing". There is of course another side of this whole thing, i.e., age as a factor in admissions, but I believe the B-Schools always correlate the age (or number of years in resume) with achievements + growth (professional + personal).
So what is the best course of action ?
1) Take GMAT and score high, that is the important and safest thing to do ASAP
2) Continue to work and evolve your ideas and pick the brains of more knowledgeable people, that way you'll learn more on both MBA + Professional fronts
3) Start researching B-Schools, based on what you want to accomplish and where you want to work
4) You're in France, so why not begin with HEC and INSEAD visits ?
Experts, I've probably breached my limits

, so please opine and enlighten everyone here.