Omnipotence, omniscience, and omni-presence. These are basic aspects of God's nature that are accepted by historic orthodox Christianity. The interplay of being all powerful, all knowing, and everywhere present, is beyond human capacity to fathom.
It strikes me that omnipotence really makes the other 2 insignificant. If God is all powerful, then he doesn't need to know everything because he can decide anything and carry out that decision. In other words, if God were NOT able to see the future, He could still predict it with 100% certainty because he could use His power to ensure that the future became what he decided it would become.
So are you of the school that believes God "chooses" not to know..He just sort of lets things run themselves??
I believe that this is precisely the point that OP has been arguing from with his Matthew 11 posts. Namely that God's foreknowledge is dependent upon His actions towards man.
For me, I left the Episcopal church exactly because they did not believe in God's Absolute Omniscience. This was the youth pastor, the Associate Pastor, and even the Head Pastor I believe. I read the Bible the way I do exactly because I ascribe to absolute Omniscience and Omnipotence in God; even down to the innermost thoughts of a man before he has even thought them.
Psalm 139:14, 17-18 I will praise Thee, for I am fearfully and wonderfully made; marvelous are Thy works, and that my soul knoweth right well.... How precious also are Thy thoughts unto me, O God! How great is the sum of them! If I should count them, they are more in number than the sand; when I awake, I am still with Thee.