Im no dye expert, but I have a little experience. Since the yarn already has dye on it, a dark color would be best to be sure to cover. I would suggest frogging first, then if you want a variegated pattern you can hand paint your yarn for a really interesting and original look. Again, since the yarn already has dye on it, I would suggest using a chemical dye. The ones sold on knitpicks are great. Good luck, what a great find!
I reject your reality, and substitute my own...