For another answer to the question "What would you say to God?" I think it was George Bernard Shaw (not certain, I think it was him) who said, "I would say, 'Sir, you gave us insufficient evidence.' "
Christians, I think, would say that the world was perfect until Adam sinned, which allowed Satan to corrupt God's perfection, but that implies either that God allowed Satan to cause torment and suffering for six thousand years because one man disobeyed, or else that God was powerless to stop Satan from corrupting the perfection of the world, in which case, Adam's sin is kind of irrelevant.
I have a very devout friend, raised Quaker, converted to Catholicism, but who retains her Quaker theology and even as a Catholic rejects the entirety of Catholic dogma, who answered the question of suffering in the world with these exact words: "I would rather believe that God is not all-powerful than believe that God is not all love." So in her theology, God did his best, but his best falls short. She also believes that everyone goes to heaven in the end, so people suffer for an eye-blink out of eternity, and then have paradise for the rest of time. I'm not sure what her conception of heaven is. I think she would say nobody knows.
Pretty much everything Stephen Fry says in the clip assumes that God is supposed to be all-powerful. Maybe you get to the pearly gates and God says, "Look, man, I know you're pissed at me, but do you have any idea how hard it is to make a decent world? Forget what those idiotic Christians and Muslims and Jews say. I can't do everything. I'm sorry about all those kids with bone cancer and bugs eating their eyes, but I really did do my best, and FWIW, you all get paradise here in heaven. Except those religious fanatics. I can't stand those guys."