I agree with having to take the nationality of the surname into account.

I like Zoe and Sofia.

For the boys i like them all. To me Aleksander is a blonde headed, blue eyed russian, so i think the spelling is fine, as in it doesnt look like you are just trying to be different.