I no longer have the 2009. Got rid of it almost 2 years ago.

But... My tires were nitto mudgrapplers on the factory 20" fx4 wheels. I had the truck at different angles and the 35's will fit in the rear fenders without touching anything. Heck, 37's will fit completely stuffed. I put just under 100k miles on that truck with the level kit and 35's and never had a single issue offroad. Beach, deerlease, work, just playin around.

I current have a 2012 5.0 lifted with 35's.

 

How bad did it rub on the front tires. I'm looking at the federal couragia mt 35x12.5 20. Or 33x11.5 20

 

the side lugs would rub the lower control arm at full lock. Not bad enough to wear the tires or cause any damage. you would be fine with the federals in a 35x12.5. They dont have an aggressive side lug like the mudgrapplers.