1. Because the Qu'ran is the exact word of Allah and therefore infallible, Muslims must accept everything in it without question. Is this so?
Yes, every word, every letter and every vowel mark is accepted as the unadulterated word of Allah (swt). There are some things that are clear (literal) and some that are allegorical (figurative).
2. The 5 pillars include the most important requirement, submission to Allah with no choice or free will?
Actually, no, the 'PIllars of Islam' are 1) shahadah - testimony of faith, 2) salah - ritual prayer in Arabic, 3) sawm - fasting the month of Ramadan, 4) zakat - charity due on accumulated wealth, 5) hajj - pilgimage to Mecca. The articles of faith are 1) One God, 2) prophets and messengers, 3) revealed scriptures, 4) angels, 5) Judgment Day, 6) foreknowledge of Allah (swt) with nothing happens except according to His will. Belief in the articles of faith and practicing the 5 pillars makes one a Muslim. We have free will to obey Allah (swt) by following the sunnah of Muhammad (saaws) or not. Being obedient to Allah (swt) requires one to submit his will to that of Allah (swt).
3. Islam cannot accept any part of evolution due to 1.
I as a Muslim reject evolution as it is understood today because it does not satisfy my intellect. No one can prove that humans and other higher life forms just naturally evolved from a common, unicellular, prokaryotic ancestor naturally without the design and active involvement of a Higher Power. No one can even lay out a likely scheme for this to have happened with believable probabilities. Yes, an ill-defined hypothesis with a lot of big assumptions is presented as absolute fact when in fact it is no more factual than the creation story. Both are based on faith - one has faith in a Creator and the other has faith in Mother Nature. In my opinion one is free to choose what he believes about where we came from and where we are going. I see that strict naturalistic evolutionists are by default atheist or agnostic and, in addition to believing they came into existence naturally, they believe that when they die, that they will merely cease to exist. I as a Muslim believe in Judgement Day and that these people will indeed wish on that fateful Day they were merely dust blowing in the wind.
4. This also puts Islam at odds with science in general because science does not require or accept a Creator.
Islam is not at odds with science, but it is with the lies of a pseuod-science (naturalistic evolution) that is put forward as absolute fact. I am a scientist and have no conflict between my scientific research and my Islamic faith. In fact, my scientific knowledge reinforces my belief in a Creator.