I note that this thread assumes no one here adheres to the Jewish view of Satan...
I'm not entirely certain what the Jewish view of Satan is. But I do seem to recall that there's a tradition in which Satan kind of serves as God's 'inspector-general'. He goes around tempting people, in order to see how deep their loyalty to God really is.
In that version of the story, the God-character still suffers from whatever moral defects the tradition has the God-character suffering from. And the Satan-character loses all the heroic qualities that he might have derived from standing up and taking a position in moral opposition to that. Satan is reduced to being sort of a two-faced weasel. He tries to talk human beings into opposing God, then runs and informs on them to his master if they listen.
Were I to have a position defending a Christian conception of God from the Christian view of Satan, I like to think the JRR Tolkien, basically has it right. Perhaps Satan thinks he is acting independently, and creating evil, but God is using that evil to create a more beautiful creation than could have existed in its absence. Perhaps a world where free people oppose and overcome evil is a better one (by God's standards, at least) than a world where evil never exists at all.
In my opinion that's one of the best religious replies to the problem-of-evil. If God is good, then why is there so much evil in the world?
One could argue, and many people have, that perhaps the greatest good can only come about through overcoming adversity. Heroism wouldn't be the same thing if there weren't any occasions that called for heroism. Compassion wouldn't be the same thing if there was never any need for it.
That kind of story works even better if people believe in eternal life. That would allow the reinterpretation of this life of travail as just a passing moment in a much bigger narrative. All of this might easily be imagined as a test or something. Many people do seem to believe that.
Of course, I hold odd views on God. In my view, if God is omnipotent, then He must have chosen to voluntarily limit or abstain from using that power. Otherwise he could create a perfectly good world without the need for any evil. If God himself were perfectly good, He'd never do that, which suggests to me that God is either not omnipotent or not perfectly good (or He's neither).
I look on all this stuff as religious literature, you might say. As traditional stories. The God-character and the Satan-character are modeled on human beings, and they operate and relate according to the same kind principles that we do. God's a king, and maybe a father too, a clan-chieftain of an ancient Semitic desert clan.
Then that kind of thinking kind of collided with the Greeks, and with a new philosophical mode of thinking. So everything began to be reinterpreted in the form of abstractions. God became infinite Good and infinite Power and infinite Transcendence, and somehow in that process God stopped being a person whose motivations are transparent to everybody because they are modeled on our own. God was transformed into a logical problem.
In other words, the kind of consistency problems that you suggested might not have even occurred to the ancients when they were thinking of all this in literary story-narrative form. The logical problems probably didn't really become apparent until they started thinking of God not simply as their tribal chieftain in the sky, but in more abstract terms as "perfect goodness" and "omnipotence" and so on, and until they started thinking about what the logical relationships would be between those ideas.
I'm guessing that most religious believers, even today, still think of their religion in story-narrative form, and not in abstract theological terms as a Greek-style philosophical problem.