Since the Red Mage is a Shadow now, she is sort of immortal, or at least her Shadow is. As long as her corpse is relatively intact, we can revive her by the use of Summoning Circle and Water of Life. We just need to ask the Lady of Bloom nicely to let her go (the question of 'why does that Demon Goddess interfere' is a mystery for another time).