I like it - I find Anastasia glamorous and slightly exotic. I was a bit worried the "50 Shades" thing had spoilt it, but it doesn't seem to have affected the name. I'd use the nickname Anya for it though, rather than dated Stacey (and with a 5 syllable name I think you will have to pick a nickname).