Yeah I tried that too along with toothpaste, baking soda/water mixture, screen cleaning wipes recommended by zmann and nothing has worked. I'm going to try
Rit Dye Remover or this:
http://www.veraet.com/collections/watch-care/products/rubber-leather-band-care