Just a note on the province of Quebec, it is primarily French speaking. But if you take AutoRoute 20 (also part of the TransCanada hwy) all the way across the province to Rivere du Loup you will not have issues with the language at gas stations and restaurants along that route. By the way I would recommend if you are going thru Montreal during the day, do not take AutoRoute 20, it goes thru downtown and it can be quite busy. I would take the bypass, AutoRoute 30, I believe the tunnel under the St Lawrence river has a toll though. If you are concerned about the language and stopping in Quebec, you could target National Parks, as they are a federal government service, they are required to speak both our official languages.