I actually had the same problem where the cobbler lathered brown edge dressing all over my natural edge shoes. I like the sand paper idea only problem is he also got it all over the welt (and even on the shoe in several areas). I tried using my GlenKaren cleaner/conditioner and it took some of it off but it's not strong enough for the amount the cobbler lathered on the sole/heel edge. I've never seen a need for me to own renomat but I figure this might be a good opportunity to use it. Or should I go pick up some other chemical cleaner since it's only for the sole edge and welt of the shoe?