If they are white, there is a little box product by ritz dye that takes all color out of clothing that was washed with other clothing and accidently colored. I am pretty sure this will solve the problem of the stains. I use either zout or shout for stains and that works for me, but they aren't set in stains. I keep thinking I read somewhere about removing stains from antique linens, but, for the life of me I can't remember where it was. Maybe google it?
Found it...
http://www.antique-linens.com/laundering.html