That surprises me.
Anya seems intuitive to me, not really any more difficult than
Annie. I actually think it would be easier for a modern English speaker (who isn't a namenerd) to see the relationship between
Anna and
Anya than it would be with nicknames like
Nan or
Nancy.