Sounds like the perfect excuse to buy a floorless tent with a stove jack. I know they work damn good in NW Montana.
It's helps a lot with my allergies too. I'm allergic to living in a tent that sucks. Really, a wood stove in a tent is like having a hot tub, it takes away aches and pains that come with years of real life. I'm betting it would weigh less than your current setup as well.