I think Veronique being 2 hard sounds beginning and end makes it hard to pair particularly with some of their names. You could add an extra middle name with softer sounds to make it work better.
Flavia Veronique -don’t like Flavia
Prudence Veronique - don’t like prudence
Constance Veronique - quite like this, not sure they totally match as names in terms of sounds
Genevive Veronique - like genevive but the 2 V sounds in between the names do t work at all.
Juniper Veronique - like this and works together
Athena Veronique - like this and works together
Odette Veronique not sure they work together
Winthorpe Veronique - not keen on winthorpe, sounds like old fashioned boys name. Also doesn’t go with Veronique
Clementine Veronique - not 100% sold on these together but my favourite first name!
Oceania Veronique - not keen
Julietta Veronique - like this one and works ok together
Cybil Veronique - not keen, but old fashioned.
I think any could work with Macaulay.