Ultimately, I don't believe a particular interpretation of Genesis 1-11 is that important, in the overall picture.
Are there certain fundamental truths that at least are in my mind, are something beyond debate? Yes, and these essential truths are spelled out in the Apostle's Creed:
I believe in God the Father Almighty, maker of heaven and earth; And in Jesus Christ his only Son our Lord: who was conceived by the Holy Spirit,born of the Virgin Mary, suffered under Pontius Pilate, was crucified, dead, and buried; the third day he rose from the dead; he ascended into heaven,and sitteth at the right hand of God the Father Almighty;from thence he shall come to judge the quick and the dead. I believe in the Holy Spirit, the holy catholic church, the communion of saints,the forgiveness of sins, the resurrection of the body, and the life everlasting. Amen.
The Apostle's Creed states that God is indeed the creator of heaven and earth, focusing on the WHO but is completely silent as to how long ago it happened and the means by which it happened. Science is just helping fill in the blanks. Based on that, I don't see that there's any incompatibility between believing in a 13.4+ billion year old universe with diversification of species through evolution and the points enumerated in the above. Again, a belief in a literal 6-day creation that happened 6,000 years ago, is just an interpretation.
The thing that turns me off the most about YEC is the insistence of some that unless you hold to that belief, that somehow you're less Christian or not even a Christian at all unless you hold to that viewpoint. The website AiG, for instance. That's the impression I get whenever I see that quote about when science and the Bible seem to be in conflict that it's our interpretation of science that's wrong.