I just stepped up to a 37" BFG AT from a 32" BFG MT on my 1996 F250 with a 5.8 and manual. I could not be happier that I went 37's over a 35, but my needs are a little more extreme than most. I think your gear ratio, motor, and transmission are going to be a deciding factor, more so than articulation and the lift you have. I have a 4.10 ring and pinion and will be going to a 4.88 in the near future as part of my planned build. The gear ratio change should net around a 400 RPM change and get me very close to the stock final drive numbers. Subsequently, I also hope something reasonable in fuel MPG. There are a number of online calculators available to help you see what the various tire sizes will do to your drive ratio and perhaps help you make a decision.
This truck is under construction, but here is what a 37" tire and factory suspension looks like. This vehicle does not have a lift kit, the fenders and custom bumper allow the use of this size tire without any rubbing on the body. The wheel does rub the leaf spring at full lock on the steering wheel. I assume a 35 may also rub the leaf spring on a 2000 model. Rear tires do not rub at full articulation due to the large wheel well on the utility bed. Ground clearance is greatly improved as well as tire contact patch by going to the 37. I plan to use this vehicle on some fairly rough trails so your needs may be less extreme.
View attachment 445265