Reef,
So, any statement is possibly true, simply by changing the definitions appropriately, which is possible? That is, if we define "impossible" to mean, "not, under the current definitions, possible" then it becomes possible by changing the definitions.
But, who controls the definitions? Whoever it is, they are close to, if not actually, omnipotent.
Thus, your question exposes our inclination to take definitions for granted, even when we make statements that require revision of definitions. This is a fatal flaw in philosophy. We are supposed to always be asking, what do you mean by this word? That grammatical construction? Pressed in this way, the sort of paradoxes you devise evaporate.
Not that God ever claims to be omnipotent. He does encourage us to believe that all things are possible to us, if we have faith, and that no "thing" that we can imagine or might reasonably want is too difficult for Him. Any understanding we might have that would lead us to not take advantage of that promise, is the sort of understanding that He instructs us never to trust.
Feel guilty for all the problems you have ever seen, that you did not pray aright to fix. Count on it. You will be eventually called to account for this omission. And any argument that you were dissuaded by a logical paradox won't save you.
Stephen