I reached out to different reps and here's what they said:
From Zeiss:
V4 6.5-20x50 80MOA Adjustment
V6 5-30x50: 62MO Adjustment
From Meopta the Optika6 5-30x56 is closest to the needed range of adjustment at c. 31 MILS. Price is about half what your limit is. Only reticle option is MRAD-RD with MIL adjustments and these are pretty slow to ship.
Leupold look at the Mark 5 series, these will give you 34.9 mils of travel
My Nightforce rep is a totally stand up knowledgeable guy and he replied:
"The only higher end variable power scopes that perfectly fit that description are the Vortex Razor HD 5-20x50 and Leupold Mk5HD 5-25x56.
If he can flex a little price or the elevation minimum, he could consider the NX8 4-32x50 or the Burris XTR 3 5.5-30x56.
If he's willing to consider SFP or MOA options, it would open him up to a lot of quality options like the NXS 5.5-22x56."
You gotta love a totally honest rep
From Steiner,
This is perfect for the P4Xi 4-16x #5221.
If they want something with higher magnification close to their top end price point, then go with the #5122 T5Xi Tactical 5-25x56 - SCR
From Athlon:
Cronus BTR 4.5-29x56 features Japanese UHD glass, 32 MILS of elevation and Windage, 34mm Tube, Extremely Durable, or for less $ the Ares ETR will be a good option too