En mi humilde opinión morirían en tanto en cuanto son Mortales y este es un destino que ni los Ainur pueden cambiar (¿ni siquiera Eru?). Con el Don de la Muerte siempre se ha hecho referencia a los Hombres, pero también los Enanos morían (aunque iban a unas estancias separadas de los Elfos en Mandos... o al menos eso pone en El Silmarillion, y me parece que en LHDLTM no pone otra cosa). En cuanto a los Hobbits, se sabe que suelen vivir más que los Hombres Comunes pero menos que los Enanos, pero finalmente mueren. Eso sí Frodo, Bilbo, Gimli y Sam vivirían sus últimos días en el "paraíso".

Saludos desde Tejonera.