Usually, what causes that is grease and oil breaking down the handle material. Try a citrus degreaser like Zep. You can find it at home Depot. This usually works fairly well in my experience. Soak real well and let sit for 15 minutes. Scrub with a sponge and rinse with hot water. Repeat if you...