Logic is not more powerful than God.
God can't create a rock so big he can't lift it, can't create a married bachelor, can't draw a square circle. God is constrained by logic. For decades, I have seen people take issue with something being "more powerful" than God. I have not shared the concern.
Where do the logical constraints come from? I suggest it is a side-effect (of sorts) of the existence of matter.
- Unlike trad Christianity, we assert that all matter is eternal--it "cannot be created or made." This means all matter in existence has always existed, and had no beginning. Matter's existence is independent of God's power.
- Physical existence requires properties: perhaps a color, a shape, a relationship to something else, a charge, a behavior--something. Something physical without any properties cannot exist-- a physical thing with no properties is identical to nothing at all.
- A property is definable. "1 inch tall" must have an objective meaning, or it would be indistinguishable from no property at all.
- A definition distinguishes something from something that it is not. "1 inch tall" necessarily restricts something from being a height different from 1 inch. If a definition failed to distinguish in any way, it would be indistinguishable from no definition at all. Distinguishing is dictating rules. A proton cannot simultaneously objectively be an electron, unless the properties/definitions of both particles were identical.
- Logical constraints, then, are baked into existence itself. Things have defined properties that distinguish, and they always have. If there were no logical constraints, there would be no existence.
- This is true of God as well: if nothing can exist without logical constraint, God cannot exist without logical constraint. Some trad Christian theology tries to resolve this by claiming God is not physical and exists outside of reality itself. This is defining God as existing outside of existence. I might as well tell you a square circle is possible because it exists outside of reality itself. Okay, but... existing outside of reality means it does not exist, by definition. If something can exist outside of reality, then "existence" no longer has any coherent meaning.
- God is constrained, then, by existence--He is constrained by the set of all properties of all matter that has always existed. Remember, fundamental matter cannot be created or destroyed, so fundamental logic cannot be created or destroyed.
So... why don't you worship existence? Why don't you bow down or pray to the set of all properties of matter that dictate "logic?" May I suggest two reasons?
Logic is not more powerful than God. Logic has no independent will, self-awareness, or ability to modify itself or anything else. It is a static concept. God, however, has independent will, the ability to independently act, self-awareness, and can leverage the possibilities logic affords to your benefit.
God is omnipotent (i.e., maximally powerful) amongst all that actually exists. Logic is not something that exists independent of physical things--it is a property of each existent thing. All power that is possible to have in existence, God has it. His only constraint isn't some entity called "logic" that combines all of reality together and waves a scepter--it is the self-existent property of a single particle. A single particle could defy God, saying "You can't destroy me!"--and the particle would be correct. But that reality doesn't stop God from being omnipotent.
Who set the rules of logic? Who defined the reality all in existence operates within? It is that molecule of air you just breathed in. It is the photon that just hit your eye. It is the eyelash that fell into the sink. It is me. It is you. These constrainers on God are not more powerful than God, nor are they omnipotent. But God is omnipotent, and leverages logic for our benefit.