Also consider the rock in AZ. I lived there awhile and never got a flat using standard AT tires. From what I recall, it was mostly sandstone and nothing sharp that required something like an M55. Where there is a lot of volcanic rock, obsidian, etc, then yes a tire with tough carcass and stone ejectors might be a good idea.
