Update: The hackamore has been dyed and it is beautiful!
I was on Amazon getting ready to purchase the supplies when I realized that there's a local shoe repair shop that does a lot of varied leather work. They repair purses, make custom things, etc. So I brought the hackamore to them and they dyed it for me. It's beautiful and the cost to have it done was less than I was going to spend on supplies. :)