I have only used batiks once, and that was when I made a schlep bag for my DD. I had to do just a little hand stitching on it and it was difficult. I checked with the LQS, and they said that the batiks were usually of a denser weave and could be more difficult to sew through. Which you found out already.
Everyone seems to like them, however. Perhaps someone with more experience with them could have a suggestion.