I know you say it doesn't sound good with your first name choice, but how often are the two names said together anyway? I say just use both of the names, the one you like and his choice, and learn to live with the fact it doesn't 'match' as well as you'd like. That way, you both get what you want and no one has to feel put out.

We decided to use a family name for our children's middle names (but this is a tradition we started). A boy would get a middle name from DP's family. Originally he wanted to use his fathers names (both of them) which I hated. I talked to him about how he wasn't really close to his father and that I'd prefer to use DP's name as a middle name, instead of his dad's. That really made him think and he agreed with me. That's why we ended up using my name as DD's middle name.