KVS, you were right: AZ reservations didn't have a clue! I talked to a AZ airport rep who said, of course they'd re-route us on the next possible connection.

Looking forward to this trip with a slightly better feeling now, but of course I'd prefer a smooth and hassle-free trip.