I love cross-country skiing and do it a lot, but it's ONLY FOR GROOMED SKI TRACKS. I see people using them off trails, and they're a terrible tool for that.
Agree that snowshoes are the best tool for what you describe, and just getting out on the snow.
A really fun way to get around once you're comfortable on snowshoes, are "ski shoes", or short skis with built in skins. I have both the "Altai" brand and "OAC" brand. Both are excellent. They take a bit of getting used to but are a great way to get around, and a little more efficient than snowshoes. When skiing downhill I highly recommend the technique using a single stout wooden pole that you lean on as a rudder.