Replace pairs in validator's messages