I would try spot removing the bleed first, then remove the blocks if that doesn't work. Grandma's Spot Remover is available at Joann's, and some local quilt stores, as is Synthrapol. You have nothing to lose and it might work. I'm sorry this happened to your quilt, and I hope you find a good solution for it.
Janet