Renown scales contract payments and unlocks new contract types, but has no bearing on contract difficulty other than that.
If difficulty isn’t based primarily on renown, I have no idea what it could be based on. Is it just “time passed” or something? If so, consider this suggestion to be for “whatever is the primary determinant of contract difficulty”