Ouroboros
Coincidentia oppositorum
Yes. He changes His mind all the time in the Bible. The ability to change your mind about what you're going to do is a natural consequence of free will.
Doesn't sound like a perfect being who doesn't know beforehand the best decision.