Maybe the Dye Trader could have a new function called "Dye" and when you click there's a slot where you can put weapon, and then you choose what color dye you want and it will cost about 1 Gold Coin for normal dyes, 2 Gold Coins for 2 dyes in one, and so on?