I'm also in Colorado and have been driving in the snow here over the last 30+ years as an avid skier. Our snow is drier looser than many other places, though similar to MN and WI snow in my experience. I have traveled alot for work, so I get to experience it. Ice exists here, but it's not as prominent a feature.
Tire technology with snow has changed alot over the years so some old rules have changed too. Modern snow tires are designed to get snow to stick to them because snow sticks to snow. Siping and some other compound, tread and sub tread tech helps this too. More carbon or silica in the rubber helps to reduce the glass transition temp keeping the tire soft and sticky. Sounds weird, but it all improves snow traction. Except, road traction is better than snow traction and since our snow trends powdery I can get down to pavement. In my experience a narrower tire tends to cut down to pavement a bit better on thinner snow coverage here and it sounds like you've experienced that too. The pressure applied on the ground is the same, but it's in a more linear path, helping it cut down. However in deep offroad snow, the script flips. Super low pressure and a wider bodied tire will generally float on and paddle through the snow a bit better.
This will probably sound a bit weird here but my snow car is an older manual 911 4S. Unless the snow is very deep, it's alot better than my TJ Rubicon has ever been on snow. Not the best snow car I've ever had, but good and lots of fun. I have winter and summer wheelsets for it and when I got winter wheels I intentionally went for a narrower rear wheel. The fronts are 235s either way. My summer rear tires are 305, my winters are either 265 or 275 depending on what I can find and I use an 18x10 rear wheel in winter. That car would overpower a narrower wheel on dry pavement and I can easily break the 265 winter tires loose. The mrs drives a Volvo wagon on 255 width tires and it's the best of our current cars on snow and ice - helped alot by the directional stability it's length provides. Which is just another part of the equation. Your truck may track better than your other car due to wheelbase.
If this is a TJ we're talking about here, 15s and 16s should be easy to find. If it's something else that normally comes in an 18" wheel - I tend to like a bit more sidewall to soak up the potholes on our roads in winter and spring and that's another reason to consider picking up some 17s to run some appropriate 235 tires.