Just check every clothing trader and tailor you meet, I think some general s people sell dyes too. I believe I bought pretty much all my 5* dyes from traders, there are always some traders in fairfax gardens, so I suggest you visit fairfax gardens once in a while.