The prophecy also foretells the rebuilding of the city and temple, at a time when the city and temple were still around.
I would love to have an Open Theist give me the Open view on this prophecy, assuming there is one. So far no one has explained this one to me.
Boyd, Sanders, and others routinely deal with this objection.
The naming of John the Baptist and Jesus were also issues in non-Open Theism views like free will Arminianism. Calvinism could opt for raw decretal determinism/causation.
If they did not name Him John, he would not be able to speak. Sooner or later, the dude agreed to name him John. God influenced Jesus' parents (vs caused) to name Him Jesus.
Cyrus' naming and work was an exceptional vs normative issue. God set parameters and limitations on freedom (principles include people were often wicked, suspension of will is temporary, overriding free choices does not deal with salvation of the person, events relate to the salvation of the world, the consequence of the action was suspended, etc. e.g. include Balaam's blessing of Israel when tried to curse; hardening of Pharaoh's heart; stirring Cyrus to release Israel and build temple; turn Nebuchadnezzar's mind into animal ...see Michael Saia 'Does God know the futurte?'). He could influence more causally to ensure that Cyrus was named and was moved to build the temple. This cannot be extrapolated to exhaustive, definite foreknowledge, or meticulous control of everything (Adam vs God gave names to the animals). It was not a salvific issue. Freedom is finite. God can strike someone dead. He can orchestrate and influence until any unconditional prophecy is fulfilled, no matter how long it takes or by what means.
Do not try to make a generalization from a specific, isolated issue that is not parallel to other prophecy types or historical situations. Scripture shows that man has genuine freedom and God does not micromanage everything (though He does when and if He wants to, exceptionally and sovereignly).