Jose - I live in Los Alamos, about 30min away from Santa Fe. It's ~5hrs. from Deming.
rkneeshaw - You also have fender liners made for narrower tires. We 99+ SVT folk have "upgraded" fender liners.

Like I said, w/ 5 people and tight turns, I'd probably rub.
Huey - There was a group buy for them a while back.
midcoast - thanks for the great info!

I'm surprised you see any NM plates all the way up there!