FWIW: I have an Old Oppenheim Hagaddah from 1719 that omits melech in the Yaaleh v'yavo in birkas Hammozon. Shalom, RRW “Do you want to be right or do you want to be happy?” ~ Dr. Wayne Dyer