They're too proper sounding for me, honestly. :-)
Anastasiya is lovely, but it doesn't flow with
Theodore.
Theodore is a proper English name,
Anastasiya is more exotic. The same goes for
Milena.
Our taste is fairly different, so I won't try to recommend alternatives. They're all pretty names though.