Actually, a lot of "church types" will have no hang up at all.  A lot of church types accepts the Earth may be 4 billion years old or so.  And are cool with understandings of genetic drift.

There is this enigmatic passage, where by the "sons of God" took wives from the daughters of men.  One long standing theory has been perhaps the "sons of Adam" took  wives from the daughters of pre-anthropomorphic forms, like the Neanderthals.

A famous Christian apologist once said a miracle doesn't take from the natural world, or the natural order of things, but rather adds something to it, rather like the theory of "punctuated equilibrium".