Yes.
Showing mercy is, itself, a change, from initially not showing mercy upon someone who deserves punishment, to not punishing them.
The fact that God is merciful doesn't change, but God DOES change by showing mercy.
To restate the premise here: That God does not change... in his...