Bigger is usually better! I have been deciding on the same thing, but I figured I'd regret it if I got the 35's, so I just bought a set of 37" MT/R's, its only minor adjustments if they don't fit, a little fender trimming usually fixes the clearence problems
But I know its a hard decision so hard on it!