I had a very unusual maiden name which I liked, although I don't speak to my dad so I had no emotional ties to it in that way. I took OH's name when we got married. He has one of the most common Asian surnames, which I thought would be a good thing as people would know how to spell it... but they always ask me to spell it anyway as I'm white so they don't think they've heard right. So I'm just stuck with a really common name that I have to spell! I don't mind it but I preferred my maiden name. I would still have changed it if I'd known it would be common and annoying, as I want us all to have the same name.
I know one couple who both changed their surname to a hyphenated name e.g. Mr Smith and Mrs Jones became Mr and Mrs Smith-Jones, which is nice but I wouldn't have done it myself.
Another option I might have considered would be taking my maiden name as a sort of middle name e.g. Rachel Jones Smith, no hyphen, so we'd still be Mr and Mrs Smith but my previous name would still be in my full name and I could call myself Mrs Jones Smith if I wanted. OP, I think your surnames sound good together if you want to use both, it has a nice rhythm to it