Restore really works well. The stains may be from storage in a cedar chest--wood oils will seep out of the wood pretty much forever.
I've had good luck with Restore with several quilts and also a VERY nicotine stained crocheted bedspread. You may have to soak, drain water, then re-soak. Just follow the instructions.