The problem of evil and theodicy have been on every thinking minds ever since humans interpreted revelation and developed abhorrence towards evil. Thus these matters are on my mind too.
I think the prevalence of this problem is very much due to the inappropriate terms that people attribute to God. What I means is this. Evil is only a problem if God is omnipotent, omniscient, and all-loving for eternity. Without any of these 3 attributes, evil will not be such a hindrance to many who think it is stupid to believe in God. Bart Erhman is one. But without these 3 attributes, many believers will be uncomfortable with God. Who wants to pledge allegiance to a God who is not almighty, not all-knowing, and not all-loving? I dont.
So, my suggestion is that such terms are out-dated and irrelevant and should be replaced with more robust terms.
My proposal is to replace those two omnis.
1) replace omnipotent to omniprudent
2) replace omniscient to omnisapient
From the Biblical Theology's point of view, these two terms are more adequate to attribute to YHWH. These terms dont carry all the baggages of classical theism (which is filled with Greek's thoughts), and at the same time are more grounded within the ancient Israelites' notion of God.
On the other hand, emphasizing that God being all-wise and all-prudent is more convincing to establish the theodicy aphorism: "God has his reasons for such things to happened".