Dyes being inconsequential gameplay wise for their pure aesthetic role could be made always available at some merchants, maybe even craftable. A system of multiple colours to be used on the same piece would hit the spot.
Unless otherwise specified, just an opinion or simple curiosity.