Love, love, love both names!
It doesn't matter if the middle name goes with the first one. No one except people choosing their babies name ever use both names. So just chose the names you like the best. The two names shouldn't rhyme or sound silly together but, for example, it really doesn't matter if they both end in a 'e' sound or not.