Wheee! I'm so excited for you! I agree, a month or don't bother. We did a bit of Europe last year (and Greece and Paris) and I would absolutely do any extra possible in Paris. I love London but, I'd totally sacrifice a few days there for a few more of Paris. We ditched our tour group in Paris, and often when people picked up we were from the US they would start a conversation. In restaurants, the tables were oddly close (way different personal space rules there) and we ended meeting and talking with the people sitting 2 inches from us, and one of the best tours of Paris was from a couple we met eating and then they took us sightseeing at night, which is when Paris is best. I'm not particularly chatty with strangers normally, but people were so friendly, and if you whip out a map, someone would usually just stop and offer help and advice.
I took extra protein with me, but didn't consume much of it. When I knew it would be a long walking day like up to a mountaintop monastery or skiing in the alps, I'd shove a baguette, some dried meats and cheese in my pack and make impromptu tiny sandwiches. I had zero issues with the breads there, but I don't have issues with many carbs, and also think the pasta and bread there have fewer added things that may cause issues. In restaurants, I could always find a protein source, and it even gave me the opportunity try something I may not have otherwise, like a giant beef or pork knuckle.