was meint Ihr dazu ?

Nenne das Kind doch einfach Melody Lea, ohne Bindestrich.

Lea ist ein vollkommen gängiger, international gebräuchlicher Name.
Wenn Melody dauerhaft mit ihrem Namen glücklich ist, dann hat sie mit "Lea" einen netten Zweitnamen, der außer im Pass oder beim Smalltalk über Zweitnamen nicht weiter von Bedeutung ist.

Wenn sie ihren Erstnamen nicht mögen oder als hinderlich empfinden sollte, dann kann sie relativ problemlos auf den unauffälligen Rufnamen Lea wechseln.
Einen komplett neuen Vornamen anzunehmen oder nur einen Teil eines Bindestrichnamens zu verwenden, ist dagegen sehr schwierig.

Ich würde auch nicht weiter darüber nachdenken.
Melody Lea finde ich einen guten Kompromiss zwischen eurem Wunschnamen Melody und der "Notfallalternative" Lea.