I don't think Alexei would well on a girl, maybe Alexi or Alexis would be better for that. And Alexei doesn't mean "--of human kind", but I still like this name a lot anyway and I think it goes well with Nicolae, except I only like that name as Nikolai.