S.L.
Honest to goodness, I've heard that vodka is a great stain remover. I've tried it on red juices (cranberry) and it worked wonderfully, but mostly on stains that hadn't been treated with something else first.
Good luck finding a solution! If you can't find anything, it might be slip cover time.