4" lift fit 35x12.50's?

[JBakerFX4]

I have a 4" SJ lift on my '07. Still running the stock 20's and tires that came with the FX4 package. Took the truck on some trail riding this weekend and it did pretty well, BUT I did feel the tires were "pizza cutterish" in sand. I'd really like to see it on some 35x12.50's either on the stock 20's or on some aftermarket 20x10 wheels. Wondering what kind or rubbege will I have? anyone have a similar set up? thanks in advance.

PS- the SJ kit did great off-road. the nitro shocks are SO NICE.