While going around Lac-St-Jean (Veloroute des Bleuets) is easy,
getting there from Quebec City is quite hilly, especially if you decide to
stick to the north shore. Be prepared for some steep climbs in the
Charlevoix and Manicouagan sections. I did this ride several years ago
and I made a somewhat foolish decision to go though the north shore,
which is not part of the Route verte. While the scenery is stunning, the
climbs were the steepest i've ridden. I rarely walk my bike but I had no
choice on a 3 km 22% grade getting out of Sainte-Irenee!
The Veloroute des Bleuets (blueberry bike route) is probably the most
organized part of the Route verte. Along its 250km loop, there are
regular rest stops, bike specific signage and services. The provincial
park at Pointe-Taillon even has bike in campsites. Excellent homey
B&Bs and hearty food (the special Lac-St-Jean Tourtiere is a must-try)
As for other routes, the Gaspesie is quite nice, going around the south
of the peninsula then taking the train back to Quebec City is doable on
your schedule. If you like having urban experiences mixed in with your
tour, the Ottawa/Gatineau-Montreal-Quebec City route is not bad.
The publication look for is
Cycling in
Quebec