But could he have chosen any differently? Nope. He had to choose what god saw him choose. If he actually could have chosen differently then there exists that possibility that god could be wrong in what he saw.
I disagree, and I'll tell you why. Here's an analogy. It's not perfect; no analogy is, but I think that if you'll look at it with an open mind, you might see where I'm coming from and my perspective might make a little more sense to you.
I'm a dog lover (despite my kitty cat avatar). Right now, I don't have any dogs, but for most of the lasts 40 years, I have had at least one. One of my dogs was a big Golden Retriever mix by the name of Charlie. Charlie was a real sweetheart, but kind of lacking in the manners department sometimes. If I'd left a big, juicy rib eye steak on the counter ready to be cooked, and had left the room to answer the phone, I can guarantee you that when I got back, there would be no trace of that steak. I know that because I knew Charlie. I could
pretty much guarantee that, if given half a chance, he'd wolf that steak down so fast it wouldn't know what had happened to it. Sure, there was a miniscule possibility that I'd be wrong, but that's only because I'm not omniscient. God, on the other hand, knows us perfectly and can therefore predict our behaviors perfectly. If He is right about what He knows about us, just like I was right about what I knew about Charlie, that doesn't mean I have no say in what I choose to do. I still have that right, even if God knows me well enough to be able to predict with 100% accuracy what I'm going to do.