Have you tried one of those "magic erasers"? I think they are about the neatest things for getting stubborn stains off of porous surfaces (i.e. leather). Plus as all you are using is water to wet it, you will not damage the purse if it does not work.
Login using the form on the top of the page to post feedback (if you are a registered user). If you have not yet registered, click here to do so. It's FREE!.