ALEX - I was reading over Axel's question and have a question myself. God told Adam and Eve to go out into the garden.. replemish the earth etc. They must at that stage be able to have children( or else God wouldn't have said it). Now.... When Eve ate the apple then told Adam about it, why didn't Adam just say to God " Hey God, this woman screwed up, banish her from the garden and give me another Eve. That way, he could replenish the earth as God told him and Eve in the beginning.
I mean he could replemish the Earth with the new Eve. Adam knew it was wrong because God told him NOT to do it. So when Eve brought the apple to Adam, Adam could of told God what Eve did and God could of sorted it out. He(Adam) said he would Obey all of Father's Commandments, so why didn't he ask for another woman and tell Eve to take a hike?

JOEL - Adam would not have asked for another woman because he was already married to Eve and they were "one flesh" as explained in the scriptures. (Moses 3:21-25)
I doubt God would have allowed the very first married couple on earth to be divorced. And they could not have had children while in an innocent immortal state in the garden, thus the dilemma they had in trying to obey contradictory commandments.

"And now, behold, if Adam had not transgressed he would not have fallen, but he would have remained in the garden of Eden. And all things which were created must have remained in the same state in which they were after they were created; and they must have remained forever, and had no end.
And they would have had no children; wherefore they would have remained in a state of innocence, having no joy, for they knew no misery; doing no good, for they knew no sin.
But behold, all things have been done in the wisdom of him who knoweth all things.
Adam fell that men might be; and men care, that they might have joy."(2 Nephi 2:22-24)

I don't think there is any value in trying to figure out a better way for the way things happened in the Garden of Eden. What happened is what was supposed to happen and that's all there is to it. Have faith "in the wisdom of him who knoweth all things."