One person may need to get a roommate that qualifies per your requirements, and then you could release the tenant that moved and sign on the substitute for the remaining term.

I've substituted with 'animal', or canine/feline when I get specific in this ESA, support and therapy animal world we are playing in now.  

All great insights already here Winn, but if you are able to oversee the painting, there are some ways to help with this often unavoidable turn over expense....For example, this time insist on some high end paint (think specialty paint store or the very best big box stuff); try a pearl or washable finish; I like one color for all the interior of all my units, ideally a white that can hide some imperfections (know and keep the code); this means no color or matching mystery later; then on the next turn over, see if you can't get away with just a wall cleaning; use a damp sponge mop with tsp or a tsp substitute  (and then rinse it with a clean water and a damp sponge mop)..not too much water, just damp.. 

As others have mentioned, you can raise them over time, stagger them, start with non-compliant tenants, handle one at a time, provide a long notice period, take care of deferred maintenance, offer a lease incentive in the form of some type interior upgrade (new lighting, carpet cleaning, get creative).Substitute the appropriate assumptions in the equation above.  

She is just using the property manager as a substitute for her deceased husband.

Whenever people throw the words 'fair' rates, 'reasonable' rates you can just substitute the word cheaper and it means the same thing.

These eviction services are no substitute for good old fashioned detective work.

It could be a good substitute for a landlord that doesn't return calls for a reference check.

The office manager cc'd the substitute housing counselor.

In addition, there's an entirely different set of rules when dealing with senior housing.The tenant cannot substitute a different tenant in their place, especially not if your lease or rental agreement specifically spells out who will be residing on the premises (as mine do).I want to also acknowledge that I came on a bit strong... and I apologize for that.