Your tenant is basically on the hook for the full lease until they sublease it, or until you can secure a tenant or you agree to an early termination.
They are responsible for the lease they signed.
You can choose their offer, or be strong on the lease agreement. Alberta is pretty good in terms of laws for landlords.
https://www.alberta.ca/ending-rental-agreement.aspx