Should God's omnipotence be constrained by logic?

Omnipotence, and any other manifestation of infinity, are inconsistent with logic. While we have no reason to assume logic is "correct", neither are we equipped to speculate about extra-logical things, like infinity.