The surcharge on the C4 you showed looked pretty good at first glance.
I am not an expert in French stamps, but I would say the surcharge is questionable based comparisons between pictures of genuine surcharges to the scan you provided. I have compared your C4 (4.5mm spacing) picture to a C3a (4.5mm spacing, inverted surcharge), C3b (6.5mm spacing), C4 (4.5mm spacing),and C4a (6.5mm spacing).

[EDIT: I forgot, the block above contains both C4 (bottom 2 stamps) and C4a (top 2 stamps). I left the upper left C4a untouched.]
In the upper right C4a(blue), I have overlayed a section of C3b (dull rose). You can see both the letter spacing, inter-bar spacing, and bar length all match.
In the bottom right, I have overlayed sections of your C4. The topmost overlay on that stamp demonstrates that I have scaled your picture properly (note the frame width matches exactly). In the middle overlay, you can see that your "FR." is noticeably closer than normal. Meanwhile, the inter-bar spacing and bar length look OK.
I did the same thing at the bottom left stamp, this time comparing a C3a (4.5mm, dull rose) to the C4 (4.5mm, blue). You can see, the letter spacing is still identical.
My conclusion would be, authenticity of surcharge is questionable based on letter spacing. However, I am not an expert, so an expert might be privy to more information about certain positions on the sheet that have a narrower letter spacing.