I have not found Bali fabrics to bleed. I don't normally pre-wash unless it is flannel or a really deep red. I do wash everything with a color catcher before it goes out the door. I would not pre-wash the bali-pops, you don't want them to shrink less than the 2 1/2 they are wide, especially if you are using one of those "strip" patterns.
Oh, and welcome to the board from Southern California