Even later dye merchants don't really carry enough to color all your teams equipment, assuming 4 members, since they carry 1 color per transaction.
A tailor merchant that exclusively sells dyes in Cyseal would be awesome.
I would go further by removing the dye items completely.
Then make this tailor NPC have a clothing dye interface where you could dye your gear in any of the dye colours as much as you want for a fee.
btw something I found very annoying if you have applied a dye to a piece of armour then modified it (eg. resistances boost, plate scraps) this will remove the dye.