Try soaking it in a strong solution of Oxiclean (3 times their recommendation at least) with a shout color catcher. I would let it soak overnight and then wash the next morning and see how you come out. I would bet that most of the stains will be gone. Let us know how it comes out if you try this.