Jean,
We cycled last year from Leon to Santiago and then on to Fisterra, took us 10 days, quite relaxed.
We stayed in Leon, Astorga, Cacabelos (just before Villafranca), Cebreiro, Portomarin, Arzua, Santiago (2 nights), Corcubion and Fisterra.
For the bike rental, check out Tour n Ride...