I'm an Elaine mn and my cousin is an Elise. I like both, and they're not super common.
Margaux is okay, and I know at least one pair of first cousins who share the same fn, so it's relatively common.
That said, I don't think Elaine Margaux or Elise Margaux flow very well.