I don't think two E names would necessarily be bad, but two Eli- names is way too matchy for me.
Then again, I know someone with kids named Elise and Elias, so it obviously doesn't bother everyone.
If your DH thinks Katherine would be weird, just let it go.