There's a big chunk missing between the end of the AZT and Moab...and that would be Trans Utah!
Sounds like a good 6 weeks if not more, that's some mega bikepacking.
And it seems that there would only be a tiny sliver of opportunity to do it in order to have snow free trails and not get cooked in the desert, unless you started in northern NM tho.....