I have not tried Orange Holiday SIM card, and had never heard of them before your post.
I used Lebara when I was in France last month and I was very pleased with everything from the convenience of buying the SIM card in a shop in the train station, to activation online, to coverage, call quality, and data availability. Pricing was reasonable and the cost of the SIM card itself was applied as a credit on the account for additional purchases. (I’m not sure if that’s all the time, or if it was a limited offer.)
What part of France will you be visiting?