I had thought about the dye, but was afraid it would run or look funny. Plus there is the laziness thing.
I am going to try to wait them out at wallyworld. Maybe they will get some black ones in. I looked at the Brooks link, but I like the one that you got because of the end pieces that keep it round even when empty.