I'll preface this with the fact that I am an atheist at least in the sense of not believing in a theistic god.
As a starting premise though why would you think that a theistic god would be constrained by logic? Logic is demonstrably valid in the universe. Same with science. We can't use these tools to say what is outside of the universe or existed prior to its creation.
This is the ultimate failure of the problem of evil to have anything meaningful to say, any quality or description we try to give things outside of the universe are simply wild ass guesses.