That would be my only other suggestion.We have Goodyear duratrac tires, for our 4x4 truck with a winch. We only chain up when the snow is deep or its muddier than hell. Honestly, I don't know what else you can use besides chains other than walking... Maybe lockers on your truck.
I carry hi-lift jack,come-a-long,straps,chains, 10t jack,board scraps ,etc...in my trucks & I keep tire chains in the Tacoma .
Need to get some chains for F150 now. For mud mainly.
Using Kenda Klevers on both trucks now.
Only time I have ever chained up in NM is once in the Pecos in Tacoma & every time I drove the propane delivery truck in ANY wet weather here.....
Trick to not getting stuck in NM is wait or not go.