They were in the exact same place they were in the first place. It's an allegorical account that is too deep for your intellect to understand.Adam and Eve were never created immortal in the first place. They never had the ability to remain permanently in a physical body. No one ever had that ability......
What they lost was the ability to remain in the highest realm of conscious existence where God dwells as a living being and not some impersonal essence.
Thats why they did not die in the very day they ate of the fruit of the knowledge of good and evil, their death was not a biological death, but they were expelled from the realm of God to the east of Eden in the wilderness among every sort of foul and loathsome beast and bird where for the rest of their lives the sweat of their brow, thinking, would only produce thorns and thistles. This is the death they had to die for the rest of their days.
If you really believe that Adam and Eve lost the ability to remain permanently in a physical body, you are no messiah, much less an educated Jew. You don't even qualify as a sunday school teacher, an agnostic or even an atheist...
You do however bear a remarkable resemblance to that ever elusive talking serpent that crawls on its belly and eats dust....