This may be a weird idea, but hiring a cleaner a few times a month may be cheaper than breaking the lease. See if she can work something out first before throwing away potentially thousands of dollars.