I'd just put the largest size knobby tire I could fit in there and call it a day. I can't imagine that riding trails or CX in Arizona is very muddy, so you'll be fine with caliper brakes.