Most things that look like a paradox are either incomplete, a choice of the wrong logic for the question or the result of bad definitions. But paradox and quasi-paradox creates barriers to understanding and faith. For example, God is, as far as we are concerned, all powerful. God is also all knowing. Given those two facts, why should our prayers make any difference? Where do finite mortals have any place in the interplay of infinities and what is our role, other than suffering? For we do suffer, are afraid, and hurt.
We fit. We belong. When David asks "what is man, that thou art mindful of him?" in Psalms, he comes full circle to an answer. The same is true of Moses in his apocalypse when he begins by stating that he had never supposed that man was nothing, lost in a sea of infinity, and never guessed that man and women were everything, each a child of God.
But in prayer we fit because the interaction of prayer changes us. Yes, there are times when the intercession we seek would have occurred anyway, when we pray for what would be God's intervention regardless of what we sought. But, by changing ourselves through prayer, we change the shape of everything we interact with and where we fit in that interaction. We do not so much change God, as change ourselves, and thus our relation and thus what will become.
That is how we fit in an infinite world as finite mortals.
I've written on suffering and pain, which is related to this thread, but a far different topic.
You can read about that at Healing the Spirit.
There are some questions that have been asked as well.
I'll address those that I've left hanging in an afterword, but I appreciate everyone's comments and thoughts.