I am so sorry this happened to you; that's a sinking feeling when you discover a bleed!!! A similar incident with hunter green/cream fabrics turned me into a rabid pre-washer. Others have mentioned using the best fabrics---here is a photo of a tub of water used to pre-soak black MODA fabric.
Good luck in your efforts to remove the bleed, and be sure to let us know the outcome!