There are other choices.
1. Omniscience doesn't mean what you think it does. (The open theist's answer)
2. God changing his mind or being surprised doesn't mean what you think it does. (anthropopathic answer)
3. God being the creator of time means that a thing can be changed that "had been" but "suddenly is" or "suddenly never was." (the "God outside time" answer)
Indeed. Great analysis! Thank you so much for bringing me into the loop!