I know it is too late now, but for future reference, check out CMIcycling, cycling trip pyrenees, bike training camp who are based near Toulouse, as well as Bike rentals and transfers in Toulouse, south of France. - Wandeo, bike rentals and transfers for cyclist in south of France who are also based near toulouse and have storage facilities etc