I love
Vera! I never really thought of her as stuffy and old-ladyish- she's gorgeous, understated and elegant in my head.
Have you thought about combos? Mine is
Vera Fleurentine (Fleurentine being my great-grandmother's MN)
Some ideas:
Vera ClementineVera LisetteVera GeorgetteVera ClaudetteVera RomaineVera IsadoraVera SimoneVera ConstanceVera Cornelia
Like any? (Sorry if they're a bit off, I have no idea of your style and I'm list-less at the moment :-P)