f I had to choose between Islam and evolution, it would be evolution. Not because I don't have faith, but because I value facts over faith (and I hope you all do too).
I would choose Islam. Not that because I don't value facts, but all facts are not always available and decisions has to be made beyond looking at just the surface. Life is much more complicated than that and thus that would be hypocritical for me to do that with God. It is the worst place to be hypocritical.
No amount of faith could convince you that the Earth is flat, could it?
As I explained earlier you are comparing oranges with apples.
I read Chapter 4, and although I like the references to 'stages', they seem very vague (and in context, most are clearly referring to embryonic development).
I don't really see a problem, the author articulated his understanding very well that that understanding can't be ruled out. There is nothing specific in the verse to rule that out.
More importantly though, it doesn't appear to resolve the problem of Adam and Eve...
What Adam and Eve problem exactly? You mentioned the verses I don't see them going against any known facts and understanding from Quran.
I can't go through all of them 1 by 1, I've busy schedule, but I'll make some room.
lets look at 2:30-39
(30) AND LO! Thy Sustainer said unto the angels: "Behold, I am about to establish upon earth one who shall inherit it." They said: "Wilt Thou place on it such as will spread corruption thereon and shed blood -whereas it is we who extol Thy limitless glory, and praise Thee, and hallow Thy name?" [God] answered: "Verily, I know that which you do not know."
Nothing there against known facts.
(31) And He imparted unto Adam the names of all things; then He brought them within the ken of the angels and said: "Declare unto Me the names of these [things], if what you say is true."
(32) They replied: "Limitless art Thou in Thy glory! No knowledge have we save that which Thou hast imparted unto us. Verily, Thou alone art all-knowing, truly wise."
(33) Said He: "O Adam, convey unto them the names of these [things]." And as soon as [Adam] had conveyed unto them their names, [God] said: "Did I not say unto you, `Verily, I alone know the hidden reality of the heavens and the earth, and know all that you bring into the open and all. that you would conceal'?"
(34) And when We told the angels, "Prostrate yourselves before Adam!" -they all prostrated themselves, save Iblis, who refused and gloried in his arrogance: and thus he became one of those who deny the truth.
(35) And We said: "O Adam, dwell thou and thy wife in this garden, and eat freely thereof, both of you, whatever you may wish; but do not approach this one tree, lest you become wrongdoers."
I don't see any problem there.
(36) But Satan caused them both to stumble therein, and thus brought about the loss of their erstwhile state. And so We said: "Down with you, [and be henceforth] enemies unto one another; and on earth you shall have your abode and your livelihood for a while!"
I don't see issue there either except what is meant by the place they were sent down from. Which is debatable. If that is the issue than I can add more on that.
(37) Thereupon Adam received words [of guidance] from his Sustainer, and He accepted his repentance: for, verily, He alone is the-Acceptor of Repentance, the Dispenser of Grace.
(38) [For although] We did say, "Down with you all from this [state]," there shall, none the less, most certainly come unto you guidance from Me: and those who follow My guidance need have no fear, and neither shall they grieve;
(39) but those who are bent on denying the truth and giving the lie to Our messages - they are destined for the fire, and therein shall they abide.
I don't see any problem.
Now lets look at 4:1
(1) O MANKIND! Be conscious of your Sustainer, who has created you out of one living entity, and out of it created its mate, and out of the two spread abroad a multitude of men and women. And remain conscious of God, in whose name you demand [your rights] from one another, and of these ties of kinship. Verily, God is ever watchful over you!
It says specifically, ip so facto, that we have descended from a single entity it could be Adam (or Eve) or something else like a cell. What is exactly the problem with that? So supposedly all living creatures have common decent, but human race can't have common decent. I don't really see why that goes against evolution, actually, majority of evidence is pointing to single origin theory for humans, but it is not specific enough to know that all humans have common ancestor or not.