My husband and I did a trip across Canada on our sportbikes in the summer of 2009. Our trip was from Salt Spring Island, BC (pretty close to your starting point) to Cape Breton, NS and back to SSI. Our trip took 5.5 weeks. This was a reasonably fast pace, but certainly not breakneck speed. We camped 95% of the time and had a really good time.

Route: We went East using more or less HWY 2 in the United States, and then jumped back into Canada through Ontario (from Minnesota). We went as far as Cape Breton, and then returned through Canada the whole way home.
I really enjoyed riding the side roads in New Brunswick and Nova Scotia. That was probably one of my highlights of going East.

I could go on and on for days of great riding in BC, but since you live in Victoria I would suggest you blast through BC (because it will always be accessible) and spend your time exploring the further off destinations. We enjoyed mixing things up by travelling through the States on our trip. We find that travel in the States can really help the budget (cheap fuel, cheap camping and cheap food with portions large enough to last you for two meals). So that may be something to consider when doing the route planning for your trip.
Lots of cheap camping in National Forests in the US. I LOVE those campgrounds!

If you have any questions doesn't hesitate to PM me.

__________________
Canada to Argentina 2010:http://nomi-beto-adventures.blogspot.com/

Website:www.MotoLara.com