I used to love anna-STAY-zha and hate ah-na-STAS-ee-a, but now I can't stand the first and adore the second. I don't mind
Anastasiya, I actually kind of like Russian names with y's.
Dmitriy,
Alexey,
Anatoliy,
Afanasiy,
Vitaliy, etc.
Anya is cute for it, I also like
Stacia (STAH-see-ah).
I have no combos either. I would probably use
Anastasia Tippins or something else family if I were in a real pinch.