I never heard that everybody in Eden was immortal , I wonder where that comes from. Eden was the general state of grace where humans were not troubled with self consciousness, much like an animal is never self conscious. Curiosity killed the cat, they ate of the tree of knowledge and there was no going back.