Both are good names and go well together, but if you’d like more input: Henry and Edward both have the same amount of syllables and both stress the first syllable, so for me it affects the flow a bit. I think a one syllable (and equally traditional) name like James or George would flow really well. Conversely, a two syllable name with stress on the last syllable would also flow nicely (ie: Henry Gerard - not a fan of Gerard but that’s the only name I can think of in this pattern).