I think dyed pearls bad rep comes from the fact that nearly all dyed pearls are of awful quality. Personally, I still wear and love a string of "dove grey" dyed keshi.

As long as they are sold...