Hey Giles - Iron Oxide reacts with certain natural chemicals to turn black. We've used it in our own denim for Story with myroblan flowers (on top of indigo dyed denim) and the results are super. My black jeans fade to indigo, then ecru which feels very gentle.
We've also done it with Kakishibu (this may be more up your alley) and it's worked well. The only downside is the smell with kakishibu - though I understand you can get some now where it's been removed.
Let me know if I can help otherwise. Natural black is a rare but beautiful thing and we aren't greedy at all about sharing.