I had some Fiebing's black leather dye left over from my guitar repair days (used to make ebony really black) and it works great for this. Took me a bit to find it, as Stew-Mac is selling some cheap black ink for ebony now, but it looks like Amazon still sells it for a reasonable price.

-Rog