chains or Spikes Spiders on GMC Yukon 4x4?

I recently purchased a 2004 GMC Yukon 4x4 (AWD). I'd like to drive it
from San Jose to Denver CO and/or Eugene OR during the winter, so
there's some possibility that I might encounter conditions requiring
chains. It looks like in theory I'm exempt from the Oregon and Colorado
chain laws since it's an AWD under 6500 lb and has M+S tires. I'm not
so sure about Arizona, California, New Mexico, and Utah, so I think I
should probably get chains or other suitable traction devices.

The owner's manual for the Yukon says that if the vehicle has P265/75R16,
LT265/75R16, P265/70R16, or P265/70R16 tires that you shouldn't use
chains because there is not enough clearance. Naturally I've got
P265/70R16. They're listed as a no-cost option on the factory sticker,
but it doesn't say what the standard equipment would have been.

Anyhow, I was wondering if anyone has successfully used cables, Spikes
Spiders, or any other traction device on their Yukon. For the Spikes
Spiders, it looks like I'd need the Sport series SPXXXXL, which appear
to cost $370-375 a pair. I don't mind spending that if they're going to
work OK.

Thanks,
Eric

[If you want to reply by private email, please remove the obvious
spam-proofing from my email address.]