Wrote a big post and lost it!

Jonathan David (mixes both your names)
Edward John

Nicola Jane
Clare Bernadette
Bethany Kate

I think you need a longer name to go with Genevieve. I love Genevieve and Jonathan, or Genevieve and Nicola/Bethany.