Went to school with a very English very working class Anastasia known as Stacey, really stood out in the 80s. Then there was the cartoon which is lovely.
I like it (because I am a devout Catholic maybe although don’t see how you need to be to use it
). However my boss is called Anastasia and it’s put me off. She’s quite unsupportive! But I’d have used it otherwise.
It’s no more ott or out there than some of the adored names regularly mentioned on here that imo are far more ridiculous- Ottilie/Ottilia, Clementine/Clemency, Seraphina, Genevieve, Loveday etc! Go for it OP, it’s a nice name.