I don't understand, I have 35's with a 3" body lift and no rubbing at all.

I don't see why 9" of lift on a HD would not clear 38.5" tall tires.