It would make an unexpected (and lovely) choice for sure. However, I would spell it [name_f]Verlaine[/name_f], as in the Belgian municipality and [name_m]Paul[/name_m] [name_f]Verlaine[/name_f]. 
Similar names (seconding @Greyblue’s suggestions, by the way!):
[name_f]Yvaine[/name_f]
[name_f]Verlie[/name_f]
[name_f]Vivienne[/name_f]
[name_f]Charmaine[/name_f]
[name_f]Verity[/name_f]
[name_f]Elaine[/name_f]
[name_f]Marlaine[/name_f]
[name_f]Verina[/name_f]
[name_f]Vianne[/name_f]
[name_f]Verbena[/name_f]
Roselaine
[name_f]Igraine[/name_f]
[name_f]Adelaine[/name_f]
[name_f]Charlaine[/name_f]
[name_f]Morgaine[/name_f]
[name_f]Vienna[/name_f]
[name_f]Veerle[/name_f]
[name_f]Madelaine[/name_f]