Sounds like you've got a great set up there, sure you're going to have a great trip.
Not sure where abouts in Norway, or what's part of the winter? I've made trips around new year ( very dark, very cold), and in April (really bright long days, and quite warm in the sun.) I always stay in huts so not really the same game though.
How much distance are you thinking of covering? I've never tried snow shoes, and have always copied the locals and gone on cross country skis (lots of falling over and swearing especially until you get the waxing right). You can get slightly wider mountain touring ones that are more suitable on soft deep snow. Takes some practice, but then probably snow shoes do too?
Look forward to seeing it come together!