The only thing that surprised me was that Canada was so small compared to other Western countries. But I suppose that might be an artifact. The map shows IPv4 proportional to land area, but a "fair" allocation would have IPv4 proportionate to population, not land area, and I'd assume Canada is (overall) less densely populated than most other developed countries.
Just addressing the last clause in your post:
There are only 5 countries with population greater than 1 million that have a lower population density than Canada: Botswana, Libya, Namibia, Australia, Mongolia.
