I think there's a difference between changing one's mind and outright deception. God expressed regret at creating mankind before he unleashed a global flood. And didn't Moses get god to change his mind?
This is only an issue if you see god as so perfect that his every utterance is, itself, perfect and the optimal choice to make or action to take. But the god of the Bible sounds a lot like a regular human person- he expresses emotion and takes action much the same way we would. People change their minds all the time, or they revise plans and pronouncements all the time. Maybe the issue is that, over time, we have defined the Biblical god in ways that aren't consistent with his words and actions as described in the Bible.