Thanks all; we'll ignore Toronto except for the flight transfer then. Vancouver is hard because it's just a stop on the flight and I think more expensive if we want to split it there.
We're now considering a drive to Montreal via Quebec City (I understand the distance, I'm Australian); one way at least. Are we going to see anything much interesting on the way or should we just hop a flight? Would Saint John and Riviere du Loup be good places to overnight?