i am sorry, i cant help you, we have a quite severe winter here in the Netherlands as well, ,loads of snow and where we live it is at night - 12/-15 and during the day it varies from -3 /-8 very cold for the netherlands, I dont do anything about it, just let my dogs not as long and often outside as I used to do in warmer weather, and we shorten our long walks a bit, as their paws and ears freeze….very bad for them!
what you can do is put some vaseline on the paws when you get home, first you dry the paws and then put vaseline on them, so their pads will stay in better shape and become not too dry. BUt my basenjis dont like it , they lick it off immediately :p but maybe it is worth to try.
I dont know how it is in norway, but people straw salt here againt slipping danger ( I think it is called brine in english ) anyway it hurts the dog feet as well, and you must make sure they dont walk too long in the salt, and use some vaseline then too, you can also use it BEFORE you go for a walk, but it is kind of sticky so I am not sure if a basenji wants to walk with vaseline on his feet
what are people now nagging about the heating of the earth hey? :p