but I don't see any paradox as long as the ominscient being never meets an individual and tells them what they're about to do.
Out of curiosity than do you think that Pentecostal and Charismatic Christians who believe that God still talks to his people prophetically today be in a paradox if they believe in free will? Can we entertain that question as a "What if" without going into whether Prophecy today is true or not?
I mean, most prophecy isn't like "Your going to go to the mall today and a little old lady with a shopping cart is going to run you over." Perhaps part of the reason that it isn't that specific is because God is not playing with our free will. It's just a thought.