George, I think you are misunderstanding the perspective of those who hold this position. For them, the starting point is not what is most or least “logical” for God to do, but rather what they take to be the revealed, inerrant Word of God. And for them, it is absolutely non-negotiable that Adam and Eve were special creations and founders of the whole human race. So the key goal in conversation with people like this is not to point out logical or scientific issues but to reframe their understanding of what the Adam and Eve story is trying to communicate.
Also, I don’t think any of them would say that Jesus could not have been supernaturally created. But God chose Mary as an earthly vessel.