Hallo!
Zunächst einmal: Eure Tour ist machbar, auch wenn einige Etappen ziemlich lang sind. Die wesentlichen Sehenswürdigkeiten auf dieser Strecke sind meiner Ansicht nach auch drin.
Wenn Ihr es aber noch irgenswie schaffen könnt, ein paar Tage drauf zu legen, solltet Ihr das tun. Dann würde ich einen oder zwei Tage für's Wandern im Landesinnern der Gaspé einplanen und vielleicht noch einen oder zwei Tage auf Prince Edward Island. Dort käme dann auch die von Euch gewünschte "Strand"-Komponente zum Tragen, auch wenn es dort im September für's Baden bereits zu kalt sein dürfte - es sei denn, Ihr seid wirklich hart im Nehmen...
Bei der Etappe von Tadoussac nach Matane müsst Ihr aufpassen, wo Ihr über den St. Lorenz übersetzen wollt und wann dort die Fähren gehen, da diese teilweise nur einmal am Tag verkehren. Wenn Ihr z. B. von Baie Comeau nach Matane übersetzen wollt und die Fähre dort bereits am Vormittag oder gar am Morgen fährt, ist das ohne Mega-Stress nicht zu machen. Dann würde sich die Variante von Les Escoumins nach Trois Pistoles anbieten oder Ihr müsst gar ein Stück zurück nach Saint Siméon und von dort rüber nach Rivière-du-Loup. Schön ist die Überfahrt aber auf jeden Fall!