My mom has those same tires on her Tahoe with the same issue. The inside part of the tire looks more brown and dirty no matter how clean they are. I would try the tuff shine after a thorough cleaning and be done with it.
Even though they aren't the best looking rubber their durability makes up...