1. Since the buildup is on the leather, I suggest that you use a piece of scrap leather and experiment with various ways to clean the black stuff off the leather.
2. When I use Flitz or other metal polishing compounds on a white cotton cloth (pieces of a worn out undershirt) to clean tarnish off an HI blade, I always get a black residue on the cloth. I don't know exactly what the black material is, but I suspect it's a mixture of the polishing compound and surface molecules from the high carbon blade. Maybe that's the same stuff you are getting on the leather. My solution is to throw away the cotton cloth. Since you probably don't want to throw away your honing leather, see 1 above.