You were perfectly happy to agree to that condition when you signed the agreement with the agent. Now that you have a tenant, your mood has changed. If you read the agreement and signed it of your own free will, that's what you've agreed to.
You certainly can ask to renegotiate that provision, but the agent has every right to decline to do so.
If you wish to pursue it further, check with a lawyer.... more