I tried a few different cleaners, purple power, green, blue and yellow. The handles are very clean now, but the coating is still just as sticky. I did notice several wear points on the handles. The coating is fairly thick. Maybe worst case I can scrape it all off and have just the plastic. I...