I noticed your idea of finding a dark Brown. If you can't find what you are looking for, just tea-dye it. You can keep it in the tea for as long as you want, and get the shade you want. Also, coffee can be used alone or with tea to dye items.
It is also fun to do!
Mariah