Zum Abschnitt Lyon-Narbonne gäbe es viel zu sagen, aber solange du noch zwischen Rhonetal und Puy Marie schwankst, bringt das nichts. Zum Plan ab Narbonne:

Zwischen Port-la-Nouvelle und Leucate kann man östlich der Lagune an der Bahnline entlang auf einer Sandpiste quasi am Strand entlang fahren. Leucate bis Canet-en-R. führt überwiegend über Touristenorte. Da ist besonders im Sommer ziemlicher Verkehr. Man kann das umfahren, indem man landeinwärts über Opoul fährt. Wenn schon an der Küste, dann würde ich noch von Canet-en-R. auf der Straße zwischen Meer und Lagune bis St.Cyprien-Plage fahren und dort über den Radweg an der Agulla de la Mar nach Corneilla-del-Vercol wieder auf die Komoot-Route.

Über die Pyrenäen könntest du auf dem Hin- oder dem Rückweg eine andere Strecken fahren, z.B. an der Küste entlang. Nur als Hinweis: Zwischen Girona und Palafrugell gibt es einen schönen Bahntrassenweg.

Wenn du auf dem Rückweg nicht unbedingt nochmals nach Narbonne willst, dann könntest du über Perpignan durch die Corbières nach Carcassonne fahren, z.B. durch das Agly-Tal, St.Paul-de-Fenouillet, die Galamus-Schlucht und Limoux. Toulouse würde ich nicht auslassen. Anders als in Montpellier muß man sich zumindest bei der Einfahrt von Osten her nicht durch die Vororte quälen sondern kommt am Canal du Midi entlang bis ins Zentrum. Eine andere Variante wäre, kurz hinter Carcassonne bei Bram den Radweg nach Mirepoix nehmen und dann von Foix nach St.Girons auf dem Bahntrassenweg.

Vor Tarbes könntest du von Lannemezan einen Schlenker über Bagnères-de-Bigorre machen und hinter Tarbes über Lourdes nach Pau fahren. Es gibt dort die ausgeschilderte Radroute V81.