Tenant wants to break “No Right of Early Terminati on” lease.

Need your opinion.

I rented my old house in April. The lease was signed for 1 year with
no early termination clause.  We have the faxed copy from their agent
with the tenant’s initials on agreeing to “No Right of Early
Termination”.

It has been three months and now my tenant wants to break the lease.
They just want to pay 2 months rent and break the lease. We have
already paid a months to their agent.

It is extremely hard to rent this property again, as subdivision added
a bylaw recently - prohibition on renting. I have only three months to
rent the property, if not I have to sell it. It would be a loss
selling my old home in this market. And it is a real pain renting this
property again. There is a good chance it may not rent.

Please advice on our course of action,
1. Should we legally contend? They have an excellent credit but
unfortunately is an attorney.
2. Or, should we take their payment, and try renting it again and take
our chances there.

Thanks!