Now, back on track on the actual subject.
Since the Biblical word "paradise" carries no implications of any type of pleasures for those in it, it cannot be argued that the characters of the narrative, namely Adam and Eve, were not in one.
The Hebrew word in Genesis is GAN. It, like the Greek word "paradise," carries no meaning like the Watchtower view of that suggested by the original post.
GAN occurs 42 times in the Tanakh and refers to an "enclosure," namely a "garden," often one in which vegetables and fruits are grown or eaten. They often contained springs or wells, and could be locked by a gate or protected by a gate keeper.
It has been suggested that Eden was symbolic, an allegory of the Temple. It had gold nearby, water from rivers, and food for God and a place where God came down to regularly speak to man in a breeze. The symbol was thus like the Temple, part earthly, part celestial. The fruit of God's tree may have been the citron or even the pomegranate that decorated the Temples. The Cherub, primary to Temple decor, was present in Gan Eden as well.
Because a GAN is only an enclosed garden as a "paradise" is only an enclosed park, and Eden was God's not Adam's enclosure (note how God placed Adam inside the GAN to tend it as a caretaker for God, not as an owner as written at Genesis 2:15), there is no promise or implications that can be inferred from the word for the enclosure.
To reiterate a previous post, but now with the Hebrew information, the idea of what "paradise" entails and that Adam and Eve had immortality and somehow lost this were added by the Watchtower dreamers. Adam and Eve were therefore in paradise as the word means merely a garden or "enclosure." It does not entail the pictures or descriptions imagined by Jehovah's Witnesses in their publications.