What are the handles made of? You could try to use an acetone nail polish remover, but, you may want to do a test on it first & be very careful when using it so you do not damage the handles.