Omnipotence means God has limitless power (or better, his power cannot be improved), not that he can do anything, whether logically impossible or not. This argument is a cavil, not a sound philosophical argument. Consider the set of natural numbers. You (given enough time and patience and brainspace) may have the ability to count up to any specified natural number. That does not imply you have the ability to count
all natural numbers. Once you start dealing with infinities, your intuition goes out the window.
The natural numbers can be algorithmically generated. Consider streams in Computer Science, for example. But note that the existence of streams does not imply the existence of an actual infinity in the computer's memory, only an algorithm to reach any finite member of the infinite set.
As mentioned elsewhere. If God is the first cause of the physical universe, then his existence is necessary (in the philosophical sense) and therefore changeless (in the philosophical sense) and therefore eternal (as his existence is necessary - and he exists entirely apart from time).
Once you start to enter into a discussion of infinite things like omnipotence, omniscience, necessary existence, etc, you enter the realm of infinite cardinalities, transfinite induction, the axiom of choice, Hilbert's Hotel, Russel's paradox, and so on. Philosophers have understood the issues regarding God's natural attributes for thousands of years, but only in the last 100 or so years have we had the mathematics to start saying things about infinities that are not nonsensical.
Consider that, as a human being, you are only aware of the present. You remember the past, and you have no knowledge of the future. Now imagine a being who is as aware of the past as He is of the present. This is one who calls himself "I am". He says, "before Abraham was, I am". Or, he calls himself the "Alpha and Omega, the Beginning and the End". We aren't talking about a being with changing state and an awareness only of the present, as you or I. We have to be very careful with our intuition when examining such a subject.
Only the most rigorous and methodical mathematical argument can hope to establish anything positive or negative about such an entity.