I have done a lot of sewing with Batiks. I have rarely had bleeding problems. Of course the exception was a red and white quilt which in now pink and white. :( I always prewash my fabric. I have tried the vinegar etc tricks trying to do it the homemade and cheaper way. No more for me. It is Retayne all the way. I have used it on those dark jeans that make you hands turn blue and indigos. It sure does the trick.
What I really want to say is don't avoid using batiks because some bleed. It just too beautiful!! I hope that you get your problem solved!