Looks like all you have to do to solve great historical mysteries in Canada is to ask the First Nations people, because nobody bothered to before, and they know the answer.

McCord museum. Below is a transcription of both texts of the second image

pink script:
A Dene Elder told me his people regularly travelled from the Western Plains to trade with the Mohawk in the place we know as Montreal. After a few years, they would return home. The word for this site in Dene is Hochelaga. To me this means in 1585, Jacques Cartier was actually speaking with the Dene.

gray stone-print below:
Near here was the site of the fortified town of hochelaga visited by Jacques Cartier in 1535. Abandonned before 1600, it contained fifty large houses, each lodging several families who subsisted by sultivation and fishing.