Not sure what the problem with Quebec was-we finished riding across it this year, and loved riding there. Great bike routes, and people who not only own bikes, they know what they are for! The Route Vert may not be perfect, but its still an awesome bike route system.
For your seven day trip you could fly to Vancouver BC take the ferry to Victoria, ride north on Vancouver Island to COurtenay/Comox, then ferry back to the mainland on what is known as the Sunshine Coast. Follow that south from Powell River to Sechelt, and then Gibsons where a ferry will return you to the Vancouver region. My wife and I have done the Sunshine Coast loop several times (we live on Vancouver Island, halfway from Victoria and Comox) and thoroughly enjoyed it each time. Total distance would be, I would guess, about 400-500 km, or about 250-300 miles, depending on side trips and what not.