I think I've discussed this before with the Nomad. Even if you don't speak French, being more formal helps. Entering or leaving a shop or restaurant, saying hello and goodbye to everyone, not just staff; using formal address far more than you might in English or even Spanish; never initiating conversation without "bonjour" etc. It really is important and can make the difference far more than speaking the language.
In short, you can't go wrong with heaps of formality. Heaps of it! Suddenly, those "rude, arrogant French" become the politest people in the world, especially those of south/central France, of France Profonde.
Best
Rob