Is vehicular cycling legal in France?
The Code de la Route also states the following:


  En marche normale, tout conducteur doit maintenir son véhicule près du
  bord droit de la chaussée, autant que le lui permet l'état ou le
  profil de celle-ci.


Which means:


  In a regular situation, any driver must keep his vehicle close to the right side of the road as much as the state of the road allows it.


This part does not specify the nature of the vehicle so bicycles are impacted.

The "as much as the state of the road allows it" is a freedom breech that allows you to add good sense to this law:


ride on the right, but not too close as to be within reach of an opening door of a parked car! 
ride on the right, but if the road is narrow enough that you consider overtaking by a car unsafe, prevent it from happening a ride closer to the centre!
ride on the right but if the side of the road is covered by debris, move closer to the centre!


True it might piss the drivers off but ensure your own safety first.

The police is not that picky with cyclists and when they're riding on the right half of the right lane, everyone is happy I would think.