We have a couple of different ideologies about the theory about morality. In the Fundamentalist view, if you dont believe in their version of God or even God at all, you cannot know morality. Then others hold other beliefs of the like that God is the source of Morality, but does not necessitate that those who do not believe a particular way are evil, similar to the inclusivism that says Jesus is the only savior, but cannot confine salvation solely to professed Christians, similarly this theory states that there is a God who is the source of all morality, yet is not confined to professed theists.
However, there is also that clash between whether God is moral just because he is God, or because he has moral attributes. Like the Calvinist controversy, where God appears evil, if he creates certain people predestining them to hell, and good if he predestines everyone to heaven. Then there have been others who in the early Church, I think the Marcionites who tried to Eliminate the old Testament, claiming that the OT god was evil, and Jesus came to rescue us from this God. Even modern Catholic Philosophers like Peter Kreeft, C.S. Lewis and Chesterton have spoken about whether or not God is actually good or is in fact evil.
So the main paradox is over A) All things being relative to God, and B) The primacy of Good over evil.
With all things being relative to God, we know that God is the source of all truth, and therefore is the determining factor of all that is real, and what he decides goes. However, this sounds no different than saying that might makes right. If this were some earthly authority figure saying so, this would look like utter totalitarianism.
Then the primacy of Good over evil, we know that Good is superior to evil, and evil is undesirable, and we strive for good and avoid evil. Yet, one can easily be tempted by the good, and turn to self righteousness and judgmentalism. Plus, Good can be hard to understand what is truly good, leading to conflict. Such as the conflict between Happiness and Duty. Happiness does seem to be more benevolent, but more subject, while duty is cruel, but more objective. Then there is also the issue over how powerful Good actually is, of its own nature or a higher one.
In an earthly sense, this is akin to the Political controversy over whether something is good because someone in authority says so, or is authority a privilege for being good. I know that in modern society, we would say the latter is considered the most acceptable. But in an earthly sense, we cannot have both. Either the Government follows rule of law(Authority for being good) or rules however they see fit(Good because of being in authority).
So I do agree that we do have a paradox here. Is it resolvable? I dont think it is intellectually. I think that paradoxes as such are actually a gift of humility. As it keeps us out of the pride of thinking we understand everything.