¿porqué no podría morir?...

Sin duda el asunto es harto complicado, eso no te lo niego.

Lo que no entiendo es porqué dices lo de "si Gandalf estaba tan encarnado como Melian, no podía morir físicamente de verdad sin q su propio ser se viera menguado" precisamente el hecho de que se vea menguado y de que tenga que ser Eru el que le restituya es una buena prueba de que su muerte había sido verdadera y no simplemente una perdida de forma, algo que solamente se dio en el caso de Sauron y a causa de la destrucción de parte de su poder, y no de su forma física, al destruir el Anillo que lo contenía. Después de todo quienes son los que al morir dejan Arda, los Hombres, y en forma de que dice Tolkien que llegaron investidos a la tierra Media "cuerpos de hombres, reales y no fingidos".

Tienes otro posible ejemplo de Saruman. Después de que Grima le da muerte se dice que jamás volvió a ver en la Tierra Meida. Bien podría ser porque Eru no le dejó volver o si lo hizo fue de cabeza a Mandos hasta el Fin de los Días.

Personalmente veo tanta certeza en la afirmación de Tolkien de la verdadera encarnación de Melian como en que los Istari llegaron con cuerpo "reales y no fingidos" de lo contrario para que esa matización de las cualidades de su investidura.