"Have you tried using a magic eraser? They sell them at grocery stores and most other stores like Target and WalMart. I forget the brand name, but they work really well. I haven't tried them on leather before, but it might be worth looking into."