I really like
Clemence and wish it was more usable in the US for a non French speaking person. It's got a really elegant sound and I love the meaning.
Consuelo seems masculine to me, and I did not realize it was a feminine name until I read the body of your post.