My immediate thought upon reading the title of your post was "Aleve," as in the medicine. So you may have people associating it with that. As a middle name, though, I'm of the opinion that anything goes. And it does flow well with
Natasha. However, I like
Natasha Eve much more than
Natasha Eleve.