Haliphron wrote:
So a Deity cannot choose to do something that's logically impossible, or it simply cannot violate logic even if it wishes to do so.
Thus logic transcends the divine.

If this an issue of definitons, then God is omnipotent but is NOT truly all-powerful. By all-powerful I mean the ability to do
Anything, even violate logic.
I don't see how "logic transcending the divine" has meaning. If logic did not, then you would attack the divine as nonsensical. In any case, there are 3 ontological positions that I can see being taken:
1) Logic is transcendent, and the divine is subject
2) Logic is an expression of the nature of the divine, and given that our minds were formed by the divine, we cannot comprehend a reality that contradicts this logic
3) Logic is merely the application of meaning, and thus has no transcendence or ontological status, but rather is short-hand.
Haliphron, would it matter whether a deity fits your definition?? I mean, if it did, you'd attack it for being absurd, if it didn't you'd attack it for being weak, and the definition itself is unnecessary.