You would have to be significantly cheaper than my current cleaners for me to give you a shot, because I generally have only changed cleaners for either consistent subpar work or increasing/unreasonable prices.

You can legally change or cancel a contract if all parties agree. 

However, her life changed and she only stayed for the first year.

A scenario where you intented to hold but something came up like an unsolicited offer, higher expenses forcing a sale, change in demographics etc.   

But there's no sense in complaining because it's not going to change.

Demand is very high, both for rentals as well as for sale and this is probably not going to change.

Do not go changing your processes! 

, but we figured that the sentiment wasn't going to change in the near future.

I've done it twice in Reno, NV and it's changed my life. 

These type living arrangements are primarily short term until user circumstances change