They have a 45k mike warranty so they better get more than 35.With proper alignment and rotations you should get over 35k
I have gotten over 60 k on the BFG All Terrain KOs with rotations ( 35 x 12.50s ) But they have a progressive tread that is harder as it wears down and you lose traction but gain mileage. I think the tread compound on the NIttos is consistent and that will likely cause them to wear sooner. Nitto and Toyo are same factory.
My rotations are 5k miles or every oil change.