Yo estuve de paso por la zona, aunque no en bici. No recuerdo la ciudad de Aurillac con claridad, pero estaba en el departamento de Cantal. Es una región suuuper bonita. Pastos de un verde casi fosforescente, vacas pastando pordoquier, y unos bosques impresionantes, llenos de musgo y enredaderas. En fin, precioso. Y si vas por ahí tienes que subir al parque nacional de los volcanes, aunque en bici es muy, pero que muy duro.
La zona es más bien rompepiernas, ya que estas en medio de la montaña, por lo que puertos no faltarán (aunque el paisaje lo vale de sobra). Aunque el problema está más bien en subir al macizo central desde el Canal du Midi, que está muy bajito. Nosotros salimos de Montpellier en coche, y recuerdo que a 40km. comenzabas a subir sin parar (de verdad) durante muchos kilómetros.
El Canal es todo lo contrario, no hay cuestas, y el tiempo del sur es soleado. Yo salí de Toulouse y acabé en Narbonne. esta vez si, en bici. De Toulouse a Bordeaux ya no es Canal Du Midi, sino que vas por el Canal Lateral de la Garonne. Un poquito de historia: el Canal du Midi se construyó allá por el SXVIII (si mal no recuerdo) para unir Atlántico y Mediterráneo. Toda una obra de ingeniería. Hay un librito imprescindible para hacer el Canal, "Canal du Midi à vélo", que no sé si está traducido al castellano, pero trae planos detallados con mucha información, además de historia.
En fin, Lamento que mi memoria no sea muy fiable. Todo lo que tengo es una maraña de imágenes espectaculares. Lo que sí te puedo decir con seguridad es que vas a subir mucho, y luego cuando estás arriba no es muy plano que digamos. Todo por allí es precioso, por lo que yo planificaría la ruta pensando en las subidas y bajadas, porque no recuerdo un solo pueblo o ciudad de la zona que no te dejara con la boca abierta.
Y ya que estamos, Kaiet, te aconsejo que pruebes los quesos de la zona, que abundan en variedad y son baratos y de comercio local. Lo mismo te digo de los vinos, que se pueden comprar a granel por 2 lereles el litro y están que te mueres de buenos. Para conseguirlo, busca los carteles que digan "cave" (tienda de vinos), o mejor aún "domaine", que te venderán el vino que ellos mismos producen, sin intermediarios (lo que viene siendo comercio justo, buen precio para tí y buen margen para ellos).
En fin, no aburro más, espero haber sido de utilidad...