Answered in post 320.
What would be the purpose of entering into such a covenant if the outcome is preordained, since the only logical reason for doing so is to ensure both parties know and respect the bounds of said agreement/covenant, something counter to the idea of one party having free will while the other doesn't.
And if you do believe He makes such covenants, is He able to abolish them at mere whim, for no reason? If not, why not?