I'd go 35's. Should fit nice with your lift and handle the snow pretty good. If you are wanting better snow/wet traction and good towing charachteristics I would go with a more all-terrain type tire instead of the mud-terrain. But that's up to you and your preference. Definately get a load range E tire though.