If you haven't cycled in France before, you're in for a treat. France has an abundance of good quality camp sites in all the regions I've cycled in. From your start point you've got plenty of options of where to head. Go north west to Dordogne, south east to Cevennes or north to Cantal/Auvergne and you will have brilliant cycling through beautiful countryside. Maps and a good guide ( e.g. Lonely Planet ) are obviously advisable. You might find this site with its map useful
http://www.francethisway.com/most-be...l-villages.php .
As regards language, the French have a mixed reputation in dealing with those who insist on assuming everyone should speak English. Naturally they prefer you to try to speak some French or at least to apologise in French to start with that you speak very little.