How wide are the tires? Remember, the K series trucks were the second generation of the "High-Boy" look, and tall, skinny, traction tires are what they were meant to have. My first instinct is to say that 36's shouldn't be too big a problem as long as they aren't really wide...If they are really wide, then you don't have many options. Gotta get your travel somehow, and obviously an inch of clearance aint gonna cut it. One good bounce, and you'll have some new fender work to do...