Good point...
John in NM
I'd thought of that too, but didn't want to raise false hopes.... even specialty lumber can be a pretty hard nosed business down here.
The other thing is that looking at the website, the bigger business is probably buying from independent cutters rather than employing their own, and most likely buying truckloads from Mexico - that is what we did when I worked for the shop that did mostly mesquite work. They might give you a good price if you show up with a truckload of wood, but they might be less interested in driving 3 hours up to Phoenix for it.
The other place I've not been to, but knowing the area is more likely a cutter with a website (that is unusual here). Most of the guys cutting mesquite for lumber are doing weekend work about one step removed from a firewood operation.
Best mesquite I ever saw came from a river valley west of Phoenix, they really like hot and wet. Sounds about like the OP's tree too, though big mesquites do sometimes hollow out.... not often like some species, but I've seen it.
Come to think of it, the OP could go to Woodworkers Source in Phoenix and ask who they buy their mesquite lumber from. There has to be a couple sawyers around, but it's often word of mouth to find them. I used to kinda know one down in Tucson but I've no idea if he's still doing it. Always wanted to trade him my Horrible Old Truck for a bunch of lumber.