Dyeing yarn that's already coloured
I've got some yarn leftover from another project and I think there's just enough there to make a small felted purse, or something similar. The nice lady at the yarn shop said this particular yarn was really good for felting and I'm quite eager to try it out. However, the colour of the yarn is... eh, rather garish to say the least. I bought it to make the Jayne Cobb Hat, and that hat is supposed to look ridiculous, but I don't really want to be carrying a purse that makes me look like a McDonald's spokesperson.
Anyhoo, I'm wondering if it could be dyed. It's already coloured to begin with so I expect that will affect the end result? What if I dyed it a really dark colour? Does anyone have any experience with this? Oh, and if I felt it after, will the colour come out in the wash?