Temperance: I can only think of the
Temperance Movement. I don't like how it sounds, anyway. This is probably my least favorite.
Constance: I've always loved this. As it's only two syllables, I don't think it would be too hard to avoid
Connie.
Patience: It's fine, but I just don't like it as a name. It might be because I'm too impatient.
Prudence: A girl with this name would be at risk of being called a "prude", but I like it. It makes me think of the Beatles (Dear
Prudence), which is always a good thing for me.
Prue is a fine nickname, but, again, I don't think it needs it.
As far as other English-language virtue names go, I like
Hope as a middle name and love
Verity.