Have you had a look here?
http://www.routeverte.com/rv/index2010_e.php
More maps and route planning for Quebec than I think you'll find anywhere else.
Plus - you can order the Cycling in Quebec : Official Guide / 7th edition before you get here and do some pretty extensive advance planning.