Others to also look at is providing custom paint colors for 1 or 2 rooms. 

I suspect my own experience as a student colors my opinion.

I don't care what species it is, what color it is or what genetic research you do to it.

And NO that will not be the final paint color - ceiling will be sprayed black and walls/flooring/mill work will match the Charlotte unit.  

We do not discriminate against persons because of race, color, religion, sex, handicap, familial status, national origin, age, sexual orientation, or gender identity.

This 3BR house has only been vacant ten days and a lady looked at it and said she will sign the lease if A-- we paint the kitchen a different color, and B-- if we let her put up a chain link fence around the back yard at her own expense.How does this sound to you guys?

He said the colors don't match with his decors.

Even if you have to offer a small tenant concession, it's worth it.Speaking of concessions - I offer something small [like a ceiling fan or one room of custom color paint] for them to sign another term once the current lease is about to expire.Also, I assume/hope you have a rock solid lease.  

In the past on our rental we would upgrade or replace things only when broken or needed (a little annoying when we were replacing and changing color of appliances but our tenants were okay with it as they knew everything was being replaced within a years timeframe).  

The new drywall had paint that is no longer a uniform color or texture, but rather consists of a mixture of crayon drawings, dried food stuffs and trails of sticky juice splattered on the walls.