Same problem with my smoked check tote as well! Do not try those mild alcohol wipes, its terrible I tried it on a part on the handle (because I was desperate) and it darkened it!....I tried Baby Wipes but it only does so much... Maybe I should try makeup remover....I came across this thread because my bag is almost black! (I guess from jeans, and the bag itself) It's so unappealing!!
So after reading through everyone's posts, I tried baby wipes, rubbing alcohol (I know it's a no-no, but I'm desperate), mild soap and toothbrush, mr clean magic erasers, and just water by itself.
But nothing worked !!
After that denim incident, I only carry the bag when I'm not wearing denim...