As I see it the problem of evil is much more about how to live in the face of suffering, rather than being an intellectual nut to crack. This is the formulation I prefer:
P1: God is omniscient
P2: God is omnipotent
P3: God does not desire suffering
P4: There is suffering
It is incoherent to assert all of P1 - P4.
There are lots of ways in which religious people have responded to the problem, most of which take the form of denying one or more of P1-P4. I have some sympathies with all of those, in other words, I think that all of P1-P4 are complex truths which need to be broken down, and that much of the immediate force of the problem is lessened when they are broken down. But I don't think that this answers the real force behind the question, which I think is much more direct and relevant than most philosophical questions.
Some time back I took the funeral of a 33 year old man who had died in tragic and unclear circumstances. There was a suggestion that drugs were involved, but there were no clear answers. In talking to the parents, the father talked about how he had built a swimming pool in the garden for his son to play in, but that now his son was dead, "was it worth it?" In other words, the real problem of evil is one about the meaning of the suffering that we experience. In my ministry so far, I've discovered that those who can place some sort of interpretation on what they experience are far better able to cope with tragedy than those without some sort of guiding framework; in particular, those who lack any sort of religious faith can be totally overwhelmed by an experience such as this.
I think when any of us are faced with an overwhelming experience of suffering, there is a profound existential choice that is made - and all of the religious and philosophical arguments only come in to play after that choice has been made. The choice is about whether life is meaningful or not, and it is that choice which generates the various resources needed in order to live. In other words, when the problem of evil becomes one that is of vital importance to resolve - because life has just whacked you over the head with something awful - then you are forced into determining your own attitude.
If you resolve that life is meaningful, then you carry on building your life around whatever it is that you value, and you say that those things which you value are sustainable in the face of evidence to the contrary (the suffering, the logical problems etc). And I would say that as soon as you start to talk about those things which you value in this context, you are inescapably resorting to religious language. ‘To believe in God is to see that life has meaning’ (Wittgenstein) [The most coherent case against this is Camus' in La Peste, even though I don't think it holds up in the end.]
If, on the other hand, you resolve that life isn't meaningful then - I would argue - something essential for a good life is taken away, and you are left with suicide in various different forms, some of which don't immediately lead to a physical death. And religious language is meaningless.
For me, when I am faced with the logical arguments about the problem of evil (much the strongest arguments against the existence of a loving creator) I am content for there to be an irreducible element of mystery about it, and to say that although I can't answer the problem now to my own intellectual satisfaction, I believe that there is an answer. This is because I see the alternative as unliveable - I could not raise a family, and enjoy that raising, if I didn't experience it as 'worth it', whatever the future might hold for me or for them.
In other words, my answer to the problem is a choice about how I live, not a belief that I hold in my mind.