Not really keen on any, but Maude (with an e) is the best of the bunch.
Vivienne will become Viv, which is awful.
Rita is a character out of a 1970s comedy sketch, along with her friend Carol, having a gossip over the garden fence in her pinny and rollers, with a fag hanging out the corner of her mouth.
Veda…never heard of it but sounds like an old Ford - The Ford Veda.