Yeah for Anastasias!
I agree
Mavis is dated. I think of
Mavis Winkle (an Irish pub near my old house) and
Mavis Beacon (a typing program). Plus it is really similar to
Avis (car company) so I see it more as a brand or company name than being suited for a person. It also is a bit harsh sounding.