The new Michelin maps are all based on the French regions. These are of a variety of shapes and sizes, so you end up with a variety of different map scales and large overlaps between adjacent sheets. The different scales means that it's difficult to judge progress on the map, and the smaller scale sheets do omit some of the information that would have been there on the old 1:200,000 yellow series.
Options are...
Buy a Michelin road atlas, and pull out the pages you need. These are the traditional 1:200,000 mapping, the same as it's always been. For longer tours it works out cheaper too.
IGN (French OS equivalent) do maps in 1:250,000, 1:100,000, 1:50,000 and 1:25,000 scales. They are different in style, but are just as good as anything else. For cycling, the 1:100,000 series is probably best overall, though you would need too many sheets for a trans-France tour. For reliable in-town navigation, you'd need the 1:50,000 scale - the 1:100,000 series has all the main in-town roads, but enough gets left out that you would have to rely on guesswork sometimes.
In the end, if you want good detailed info for in-town navigation, but don't to carry a bulky stack of maps, you will have to bite the bullet and pay for a GPS and map data. You would want some (1:250,000) paper maps as well as a GPS isn't good for planning on, however good it is at guiding you through strange towns.