Nobody out there with any advice?
I've been to France a few times and spent a couple years living in Europe. I found it EASIER there! I never heard of anyone not believing in celiac over there. Maybe, just like here, there will be people who have never heard of it. You might need some time to explore and experiment, and of course there will be times when you won't be able to eat in certain situations (just like in your home country). If you can eat dairy it will be even easier in my opinion, but if you can't that's okay too.