Don't give up! There are several sites that sell hand-dyed fabrics. I wash my finished projects in cold water only and have used many of their colors with no bleeding. Dyeing is a complicated process. The good dyers rinse and rinse and rinse some more. They may use a mordant as a ending because it "fixes" the dye to the fabric.
My favorite dye site is Picture This Plus. Go to the home page and watch their video. Go to the upper left corner and there is a box with lines across it, the navigation bar. It gives you their products. They offer a crystal fabric, which has very subtle tiny metallic threads woven in. It costs a bit more than their regular hand-dyed fabric, but is gorgeous for a magical touch. Their staff is very very helpful. I ask questions all the time, as when I began stitching, options were limited.