This is just a shot in the dark, but a friend of mine used to do cross stitch.
She would soak her floss in vinegar and let it dry before she used it, so that it would set the color and not bleed onto the clothe when she was finished with the cross stitching.
I'm wondering if that would work for the fabric crayons?