It sounds beautiful. Can you post a pic? I think, for hexies that small, I might run stitching straight through the middle of each, along the paths. And maybe around each flower too.
Not sure about the stains - but I would put it together before I tried to wash it again if it were me. There are some homemade stain removers you should be able to find through google. Might be more gentle than oxyclean.