I'm running 35's on a 5.5" superlift kit. I'm also running 15x8 rims, with a 3" offset/backspacing.
I had to remove parts of the front fender to make them fit. Sawzalls rules!
I also had to fiddle with the rear fenders to make them fit. Big hammers rules!
The navajo's body is also shot (been rolled on it's side three times, labor+parts to fix are more than the value of the truck.)
I've also just replaced my rear leafs, with OME's for the additional 2 inches of lift (already ate about 1" because of the weight of the rear tire carrier). Sport rear springs have only 3 leafs - 4doors have 4 leafs. My rear springs went flat, and then started to pretzel.
The fender wells are barely big enough for 33's, let alone 35's.