That is exactly what I did.
35's, regearing, and 3" lift. Expensive. At this point, you will need to do supsension mods also. More dollars. Nice, but not necessary. I sometimes think of going back to 33's on those steep mountain climbs, but rarely.
If you arent wanting to spend much, do a 2"...