That is where the CofC goes wrong. God can do anything. God can even save those who are not baptized. That's okay the CofC is not alone. The Catholic Church makes the same mistake.
You are right. If he chose to do so he could but wouldn't that violate his own word?