I live in rural Canada, our local (left coast) grocery has the palm-oil-free NZ licorice RJ’s, which is pretty good, and a specialty confectionery in the village nearby has some great icelandic licorice but it’s expensive.

But at 6K km I guess you are on the prairies, so good luck on the licorice hunt eh!