Суть в том, что Фродо должен был
исцелиться до того, как умрёт. Даже если процессуально это схоже с чистилищем, которое встречает человека, как вы верно заметили,
после.
С загробным чистилищем довольно схож Мандос: и, судя по всё тому же I тому, скорее всего, исторически из него и происходит. Но как Мириэль в Мандосе имеет подобие времени, так и люди, пребывая в Чистилище "временно" хоть в каком смысле — тоже. Тут же прямо сказано, что смертным эрухини по умолчанию положено
покинуть время — уже к Эру.
Как Вы сами признали, истаявшие - (ещё) не мертвы.
Только вот тезис о смерти Валинора это отвергает.