If she used DMC flosses you shouldn't have any problems, the colors aren't really dark. I think the running colors from the 80's were like the reds and blacks. The stains look like rust from a metal hoop. I have used anything from dishwashing liquid to Woolite on my cross stitch stuff to clean it, I've even sprayed it with stain remover if necessary. Good luck getting those stains out.