How about this for a very simple solution: As the 'Bible' is an anthology of some 66 books, each capable of being taken on its own terms, each external to the other with few exceptions, why not just eliminate Genesis, or as is more often done, Gen. 1-11?
1 down, 65 to go, right? I understand the argument that something 'undermines the Bible' and I even agree with it to a large extent. But if we are going to be digging into these issues as deep as we are going, we have to take the 'Bible' for what it really is, rather than how it has become perceived in common usage. And at the very least, it is an anthology of 66 books, written over several thousand years, by dozens of different authors, for different purposes, in different styles, in different genres.