I was thinking that maybe dyes could be a little restrictive within the game.
How about making dyes a crafting only exercise? For instance, if certain colors could only be crafted by a certain crew skill, say Armormech can do all the primary and secondary grays and Artifice can likewise do all the reds. A player can then just get the right combination of primary and secondary colors and using some gadget combine the two. It might even have some kind of failure process, and just get some mats instead. Maybe certain colors/tones like black, white and silver are reputation based (oh yes, btw I want silver).
It's just that the RP is a little dull if I can't look exactly how I want and seeing that the application of dyes is possibly one of the easiest to implement in the game, being RGB values, it shouldn't be this hard to get my toon looking shmick.