04-08's have cleared 35's with leveling kit alone, and little to no trimming. I can provide pics if need be.

As for the towing receiver, try a hidden hitch, since they sit up higher to be hidden behind bumpers. Just food for thought.