Oh, I see that I have mis-read your original statement!
.. so now I see that what you are saying is much clearer for me, whereas I would have said that Adam and Eve were driven out of the Garden of Eden ("Paradise Earth"), yet you have used the word "Heaven" instead. Now that I understand what you are saying I can respond more helpfully! (Though, I will use the term "heaven" differently, because heaven is here with us this day (Philippians 3:20, Acts 7:55-56, Matthew 3:2)).
So what I see, is that you are making this whole issue one about free will, as though free will is a problem for a perfect world and that a world cannot be perfect if there is free will. But, I do not believe that is necessarily true. I think that it is often and usually possible to make a good decision, and that often there will be a number of good possible options. It is only sin that has a destructive consequence on the world, and not every choice we make is necessarily sin.
For instance, if I was choosing an ice cream, I could choose from a number of different flavours, and there is nothing bad about making that decision. So we can see, that in a society where everybody is making good decisions, there can still be free will.
The problem was made possible because of free will though, and it was because of the disobedience of Adam and Eve. St. James tells us "Whoever knows the right thing to do and does not do it, to him it is sin". But we know that God does not make life so difficult for us that every time we get dressed, we must wear the exact right clothes else it is sin. Yet, sometimes it is possible to wear clothes that we know He does not want us to wear - and then it is sin if we do that.
Also, the story of the fruit of the knowledge of good and evil contains a lot of wisdom in allegory. What we know a tree to be, is something that grows, and in the case of a fruit tree, it produces a thing that we can eat of, for sustenance and pleasure. So we can consider that they had a growing knowledge of good and evil, but they had been warned to not use that knowledge of good and evil for their sustenance or pleasure. Now if we look around the world today, we can see that people routinely use the knowledge of good and evil for sustenance and pleasure (eg: "sex sells" (Matthew 5:28), "Quantity Discounts" (Proverbs 20:10), "Price Leadership to Crush Competitors" (Proverbs 3:27, Proverbs 3:29)). According to the allegorical message of the fall, there was a time when God looked upon earth and saw that it was "very good", and it pleased Him. But now we live in an age when He looks upon earth and He sees that the inclination of man's heart is always evil (though fortunately for our sake, that He is merciful: He has redeemed some to repentance, to be vessels of His Holy Spirit).
So Adam and Eve brought hell upon earth (Genesis 2:17, John 3:3, Revelation 2:7) because they were told to not use the knowledge of good and evil for their food (sustenance/pleasure etc). If they had always chosen to do good only, they'd have sustained paradise conditions.
I would like to know which scripture you have used to support this view.