First of all, I have a question for you. Why do you find it necessary to say "God or any other omnipotent being"? The word "God" is not a name. It is a word that refers to the omnipotent, absolute being. "Any other omnipotent being" must, by definition, be God.
Concerning your argument, I'd stick with the conclusion that God's power is ultimately inconceivable. We can understand that it is very great, but we eventually come to a point where it is simply inconceivable.
Honestly, I consider this argument against theism to be a weak one. We toss around the designation of omnipotence only in concept because we have no experience of "all". It may just be easier to say that God is the most-powerful. He is supreme in power. This way we avoid pointless arguments.
Okay, here's how its gonna go:
I reply, "God does give us the answer but we aren't ready to understand."
Then you say, "then why doesn't God use His supreme power to make us ready?"
And I reply, "because the very reason we are in ignorance is because we at one point desired to be independent of God. If you really desire God's supreme help then you will surrender a life that endeavors otherwise."
This argument is based on the position that the spirit-soul, the actual living entity that we each are, is eternal in that it has no beginning and it has no end. People usually assume that saying that the souls are eternal with God means that we are on the same level as God. Actually, the eternal souls are eternally related and dependent on the eternal God. We existed prior to the bodies we now indwell and we will exist after them. There is no tracing the history of our existence or even how long we have been in contact with this illusory material energy that has caused us to become ignorant of our constitutional position.
Okay but what if we say that God is acting simultaneously in an infinite number of different realms of existence and that although He knows how He will act in each of them, His desire to enjoy out of His own internal potency is never left unsatisfied. There is truly no need for God to change how He is going to act. And ultimately, His pastimes are inconceivable to us, just as is His power and knowledge.
Another definition of God is "all-attractive". Because all potencies are His, He is the most attractive Being in all existence. Prayer is realization of this. It is meant for devotion of God. Just because God knows what we will say in our prayer does not mean that we should cease praying. It helps us along in our spiritual realization of devotional service, which is our constitutional position.
I'm not familiar with the "too complicated" argument, but I also don't believe in an infinite regression of gods. It ultimately comes back to One Supreme Absolute Truth. Actually, oneness is what it means to be absolute. Everything absolute is non-different from every other thing that is absolute. So even if there is an absolute God who was "created" by another absolute God, they are essentially one and the same. Therefore infinite regression is nonsensical.
Although I believe the universe (as we know it) was created, I don't use God as the creator as an argument for His existence. We can very well say that the universe was not created and, actually, in one sense I would agree. The energy that the entire universe consists of is eternal. Of course, if God is only such because of His having all potencies then those potencies must be eternal as well. In other words, God can only be the supremely potent being because those potencies exist. If we say that at some point they did not exist then we are saying at some point God did not exist. Anyway, I do believe that the universal energy was previously unmanifest and that it will eventually return to that state. It has been cycling from unmanifest to manifest and back, forever. I suppose we could compare this to the theory that the universe is expanding and collapsing over and over again. And this is where one inquires why a God must exist at all. I would then reason that life/consciousness is not a product of material/chemical arrangement. We can theorize that it is and come up with all sorts of abiogenesis concepts but as a man of reason I ultimately come back to the "why" question. Why did life just magically appear in a purely mechanistic universe? There was obviously no necessity because necessity comes only after there is someone to have needs. I don't find any intelligence in the "it just happened" argument. Therefore I subscribe to a philosophy where both life/consciousness and lifeless matter/energy are existential truths. Rather than saying that life comes from matter, I say that life and matter are distinct. It is that life principle which moves the otherwise inert matter and God is the supreme and the 'fountainhead' of all living entities. He is the flame that all the tiny sparks are gathered around.