I think saddle soap will do it. If not try your shaving soap and a bunch of scrubbing with a cloth (I've done that with too much strop dressing)

Mark