IMO I think changing color for clothes should be free especially with all the console bugs or dye should be :

-crafted

-drop by mobs

-bought by npc not pearl store 

-pearl store should have only rare rare dye like glittering dye or glow in the dark, etc.