I wouldn't touch the tile. It might look outdated, but most renters don't care. If the existing floor is durable and in good condition, then don't spend money to replace unless the cosmetics are just hideous.
Any stand-out paint like the red needs to be painted over with a neutral. We've got to where we just hit everything with "agreeable gray" from Behr (it's a sherwin williams color but Behr paint is better and they'll do any SW color). It goes with browns and grays and blends with traditional and modern looks, and you never have to wonder about matching different paint colors.
One other thing we did on both our first two is replace toilets. You can get good new ones for $100 and nobody wants a nasty old toilet. Just a thought.
I agree it does not look like that house needs $20k in rehab, but we haven't seen the outside either. Wife and I are spending $20k on rehab for a house we just bought, but $12k of that is a new AC unit, new roof, new fence, and new exterior trim. The other $8k is flooring, paint, appliances (used), fixtures, & misc inside. Doing most of the inside work ourselves and farmed out most of the outside work. Texas summers don't make for much fun being outside all day for a guy who is used to a desk job.