the only possibility I can think of is that the hair dye, like most cheap dyes isnt light fast - so although there is no quick fix, leaving them in the sun as much as possible (over the back of a chair near a south facing window for instance) will see the hair dye fade much faster than the...