Does your head in, doesn't it!
My DP was the opposite. He was under strong traditional German parental influence to pick a strong traditional German name. Preferably one with upward social mobility (ie would would with Lady or Dame in front of it), and ideally with a hyphen. Germans love a good hyphen. Sophia-Charlotta was dredged up endlessly by DP's father.
I love nature names. Flowers, trees, birds etc. And I'm Welsh and was hoping for a Welsh name.
Germans can't pronounce W, F or TH in the right way so Welsh was never going to work. Upset me a bit but had to move on because no matter how much I loved Myfanwy, it would've annoyed me too much to hear it mangled by the German side of the family!
German names aren't known for nature themes. Lily and Rosa are about it. They have names meaning Strong Bright Battle Maiden, Powerful Sword or Wise Counsel.
We compromised. We chose Robin. Nature name (tick), pronouncable in German (tick), could sort of pretend it was Roberta for DH's father, and open to a few nicknames. Called her Bob for a while. Now she's 1 she's trashing the place so she's being called Bobzilla. This is often getting shortened to Zilla.... so really you'll find some part of any name to make both sides happy, I think.
Can you start with favourite books, authors, places, films etc to find some common ground? So one of you might not actually LIKE Romilly much as a name per se, but if you had your first holiday together in Rome you can view it in a different, more sentimental way.... If that makes sense!