The paddles would be good for chewing up groomed, hard packed snowmobile trails... the sled heads might be angry with you
Stud (screws) the paddles, and use one like a viper or dominator, with a big chunk of rubber at the end of the paddle, one that handles hill climbs will be better for screws than a pure sand paddle. I would go like 14 or even more paddles for snow, it won't power down like in sand.
This will give you the most snow moving traction.
If its got only a few inches of snow, and frozen dirt below, get the trelleborgs.
I suppose a guy could cleat a street tire, so it has no knobs, just cleats and maybe woody's picks (sled studs) that would be a mean tire.
I would use a specific tire like a pirrelli diablo strada.
These street radials have steel cords, and very strong carcass...
here is one i wore out!
The rubber compound sucked on these tires, but they carcass proved very durable.... I rode the bike home 25 km with it worn like this, and it finally lost air on the last 1-2 km!
I would use cleats and woody's picks , no knobs, I would use a smaller tire because its going to grow lots with all the metal in it, approx 1" -1.5" taller and wider from the hardware.
Just remember, you want the rear to slip enough and predictably so you can still steer the bike, rear steer that is.....
The trelli's suck in comparision to a screw tire, with the good cold cutters tall screws, but the screws get dull fast in dirt,