But belief in God makes it easy to believe in the Resurrection. Surely the Creator of the universe is capable of resurrecting one human body!
In general, I think the real difficulty with the Resurrection seems to be less with the possibility of it, than with the claims that Jesus is God.
One is certainly unlikely to accept Jesus as a result of purely rational arguments. Instead, it is by grace that He makes himself known.
Jesus knew this, as the story of Thomas shows: Then he said to Thomas, "Put your finger here, and see my hands; and put out your hand, and place it in my side; do not be faithless, but believing." Thomas answered him, "My Lord and my God!" Jesus said to him, "Have you believed because you have seen me? Blessed are those who have not seen and yet believe." (John 20:27-29)
You're taking the position of Thomas -- and we'd all love to be able to see for ourselves that Jesus is truly Risen.
But to see for ourselves would imply something much more disturbing: that Jesus is real, and that He meant what He said. It would mean that God can meet us eye to eye -- that he's flesh and blood and a real human voice, and not just some still, small voice that we can ignore when it's convenient to do so. It means that God is great big, and we're really small, and we've been caught being naughty.
It's damned scary is what it is.
Or, it's the ultimate comfort -- knowing that you can climb on His lap and be forgiven, like you did on your dad's when you were little.