Ich bin letztes Jahr im Rahmen einer längeren Tour auch die gesamte Strecke von West nach Ost entlang von Garonne (genauer: Garonne-Seitenkanal) und Canal du Midi gefahren. Es hat mir gut gefallen; ich kann es weiterempfehlen. Allerdings ist die Wegqualität der verwendeten ehemaligen Treidelpfade unterschiedlich. Der Weg entlang der Garonne ist meiner Erinnerung zufolge komplett asphaltiert. Der Weg am Canal du Midi ist es nur bis ungefähr zum Scheitelpunkt des Kanals ein Stück östlich von Toulouse, danach ist er nur ab und zu für kürzere Abschnitte asphaltiert. Ansonsten ist er von unterschiedlicher Qualität, teils zwar unbefestigt, aber gut fahrbar, teils aber auch regelrecht über Stock und Stein, eher was für MTB. Ich bin dann ab und zu für kurze Strecken auf kleine, kaum befahrenen Landstraßen in Sichtweite des Kanals ausgewichen, das ging prima und hat mich letztlich nicht weiter gestört.
Laß' Dich davon aber nicht abschrecken, es lohnt sich auf alle Fälle. Ich hatte von Castets-en-Dorthe (Startpunkt des Garonne-Kanals) nach Agde sechs Tage veranschlagt, und die haben mir auch ausgereicht für die Strecke. Man sollte sich halt vorher im Klaren sein, daß man zwar über weite Strecken, aber eben nicht durchgehend eine Asphaltpiste erwarten darf.
Hier bekommst Du Infos und eine nützliche Karte zur gesamten "voie verte" vom Atlantik zum Mittelmeer, die man sich auch kostenlos vom Tourismusbüro zusanden lassen kann (habe ich letztes Jahr gemacht; Bestellmöglichkeit rechts unten auf der Seite - zwei Karten für die gesamte Strecke).