We have backtracked up the coastal route and are now in Bordeaux. It was a nice backtrack though, as the coastal paths are flat and scenic – much better than the time we had to backtrack 200kms in Australia because Mike forgot to fill up with fuel leaving Ayres rock!
The plan now is to cycle down the Canal de Garonne to Toulouse, then possibly the canal du Midi to the med. Will post photos later.