At first I thought you were kidding - then I looked at your picture. Maybe you are not kidding?
did some searching, but can't find anyone who had cycled the Canadian barren lands, except along the few roads that exist. The land is quite rough, but it is a thought.