A) define "literally" when discussing the text, especially Genesis. In the classic sense of literal - the understanding with which the author intended - yes, I would say so - we should treat each within the narratival structure of all Scripture. There are differences in how those two books are written, in respects to structure, purpose, and worldview of the intended audience among others and so when investigating them, one must do so differently, but not as two independent and unconnected pieces.
B) if you are going to ascribe the resurrection to a pre-scientific mind, you both discredit the intellectual capacity of those in the 1st century and fail to account for what we observe happening in the aftermath of the event. Was it delusion? It would be a pretty unprecedented delusion considering most Hebraic thought at the time would assume that the messiah wouldn't die, and even if he did, their understanding of resurrection was at the end of time, not within it.
As for miracles outside of followers of Jesus - Jesus addresses that in Mark - that miracles done in concert with Kingdom of God are good, regardless if they are "inside" the faith or "outside." Some of the conflict falls away when you understand the mission of God as restoring the world to the way it should be rather than simply gathering followers.