I really like both of these, and they sound great together imo - both have the same old-fashioned kind of charm, and are uncommon enough not to be boring at all. I don't think they're harsh, just good, strong names.
Miriam fits perfectly too, but Judith sounds more dated.
I say NAY-uh-mee and dislike pronunciations with NYE in and ones where the OH is too prominent, but not so much that I'd be put off the name.