it would mean a little detour but i'd recommend riding along the river from Millau to Albi. Takes you down a beautiful gorge with high cliffs/ hills on each side with stunning views over the river.
Also takes you under the Millau viaduct (tallest vehicular bridge in the world)...
wow, that place looks amazing. inspiring photo!