So I bought some Rit dye and this is the result. Much better. The colors in the picture below are not quite accurate. The orange is really a brighter mango color.
Dyes used, clockwise: Lemon Yellow, Kelly Green, Teal, Royal Blue, Scarlet Red, Sunshine Orange. I just eye-balled the amount of dye and water. I had a lot of yellow left over after the first cloth, so used it to dye another one. Hence one bright yellow and one pale yellow. The aqua is from using a less Teal to water ratio. The bright red is from using just Scarlet. The darker red is from overdying a Scarlet cloth with the leftover Royal blue. The green is a yellow overdyed with Kelly green.
The scarlet red does run terribly. I used the microwave method which was fastest. I rinsed them all till they ran clearish, then washed them with my regular laundry. Now that we have a baby, there's always laundry to do.
So the yellows and orange cloths went in a load of yellow and gold clothes. The blue and green cloths with jeans, blue towels, etc. and the red cloths with red and black clothes. There was a red/white/navy baby dress in with the reds, and yup, the white in the baby dress turned pinkish. Oh well.
I really want to dye more things now.