Many fabrics bleed no matter where you get them. Of the batik genre, hand dyed seem to be the worst (at least in my opinion). Commercially produced batiks are less likely.
You might be out of luck on this one but never give up hope. I'd still check out the places who specialize in dye processes. You will be surprised at what you will learn.