Good stages? Storage for luggage?

Hi all,

I am hoping to spend much of this summer in France, and am pondering a week of language immersion in Lyon, followed by 1-3 weeks of walking from Le Puy. After the Chemin, I would likely head to Bordeaux and the Dordogne via train.

Can anyone recommend good stopping points between Figeac and Moissac? Would there be somewhere I could store a rolling suitcase while I walk?

Thanks if you can!
Karen