I love Anastasia and have not ruled out using it as a middle name when I have kids someday. I don't think you should have to change the spelling to Anastasiya to fit Anya. Anastasia is used as a variant transliteration from Russian, so it really doesn't matter which spelling you use. I'm not sure what sort of middle names you are looking for. I could make some suggestions based on your taste.