I toured from Quebec City to Gaspe in Sept 2014. Campgrounds were RV-oriented and luxurious with wifi, hot showers, and swimming pools. Route Verte was well signed and exceptionally well maintained. The hilly section from Gros-Morn through Riviere-au-Renard, was under road construction last summer. We hitched a ride to skip the gravel, no shoulder, and we were happy with that decision.
It's definitely preferable to head down-river through the St. Lawrence Seaway. Heading clockwise around the Gaspesie maximizes tailwinds, but we still got a couple of days of terrible headwinds.
Overall, a lovely area to bike. The more rural you get, the better it gets. We particularly liked Forillon National Park, maple sugar cookies, and eating lobster for lunch.
We flew out from Gaspe (the train tracks were also under construction in summer 2014) but you can bus/fly/train out of Gaspe.
Feel free to PM me if you have specific questions.