Thanks for the posting your trip report....I smiled, chuckled and read portions outloud to DH....brought back memories of France. I loved the cycling and, alas, trying to communicate vegetarian to the French was all you described it to be. Loved your tales. Such fun.
To digress, oddly, some of the best and some of the worst vegetarian food we've had was in France. In one case, we had a hotel that included dinner. When we checked in, we made sure that the message that we were vegetarian, no fish, was in the reservation. It was. When we got to the restaurant, we verified when we were seated. It was. The first course arrived. Clams. When we explained we were vegetarian and did not eat fish, the waiter did the stereotypical french waiter hrrrmmpph and muttered, in French, "they are not fish, they are crustaceans". Dinner that night was the most pitiful mushroom omelet. I swear the mushrooms came out of can.
But, the next day, we found a restaurant in a town of 10 houses, a school and the restaurant. The chef came out with the most beautiful fresh woodland mushrooms. He told us how he wanted to cook them up with a beef cut. When we told him we were vegetarian. He paused for moment then said, "I can do something." 30 minutes later we were eating the most decedant mushroom cream sauce over freshly made pasta I've ever eaten. All bad memories from the previous night were converted into something we could laugh over now.
Some get it; some don't. Glad you found enough that do. But, as you say, one must always taste the local vintages!
Thanks again for the report...