To clarify, my intent is to get a few but not all of the consonants to match. If the vowels happen to match, I would say that's overkill because it is too close to rhyming. You might like assonance. I don't.
Anastasia was frankly out of the question for me, not because I think it's a bad name, but because any time I hear it, I'm reminded of the protagonist of "50 Shades of Grey".
Sophia is the least white trash name on the list. Changing your name should be done only when your parents fuck you over with a bad one. But if its normal and you are doing this out to spite someone you are being petty.
I hope OP is doing something cool like faking their own death, or getting their balls chopped off and christening their extra-holed body anew with a female name.