I had inherited a bunch of old linens, and wanted to use them because of the childhood memories I had. I read an article on removing old, yellow stains, and it worked for me.
I poured boiling water over the linens. (This allowed the linens to be able to release the stains.) Using tongs, I immediately picked them up and dunked them in a big bowl of a few tablespoons of bleach to a gallon of hot water, with a few drops of dish soap or laundry detergent. The stains disappeared before my eyes. I couldn't believe it. One of them was a red wine stain.
Good luck, and let us know what works for you, if you are able to get them out.