I don't mind Veronica at all, it's quite nice and not over popular at all either. What about the following combos:
Veronica Molly
Veronica Daisy
Veronica Lucy
Veronica Sadie
Veronica Emily
Veronica Jane
Veronica Belle
Veronica Faye
Veronica Hazel
Veronica Lily