That source is pretty dubious, given that it's a wiki about TV tropes, and that the page no longer contains the content you quote, for starters. For finishers, Germans speak German, rather than [Canadian] English, so the idea that Hitler would use an obscure letter from an obscure Canadian, in a different language on which to base the name of his genocide program does not seem very likely. (For the record, in Nazi documentation, the program was named "Endlösung", which is translated into English as "Final Solution". I'm not sure what, if anything, finding an English document with that phrase proves).
As to the claim itself, Hitler did claim to draw some inspiration from North America and the British empire for his Final Solution, but I know of no mention of Canada, specifically. (And once again, the idea that Hitler would look to a minor power for inspiration over greater powers, or more accessible examples doesn't strike as particularly credible.) According to Adolf Hitler: The Definitive Biography, by John Toland:
Hitler’s concept of concentration camps as well as the practicality of genocide owed much, so he claimed, to his studies of English and United States history ... He admired the camps for Boer prisoners in South Africa and for the Indians in the wild west; and often praised to his inner circle the efficiency of America’s extermination—by starvation and uneven combat—of the red savages who could not be tamed by captivity.”
So, in short, Hitler probably didn't think much, if anything of the Canadian treatment of Native Americans, at best, lumping it in with what the Americans or the British did. Which, of course, would be a very standard view of Canada (seeing as how you mentioned TV).