(Like when the kids are older and can help paint.) 

I've had broken windows, paint, and plumbing items flagged for repair but never stairs; although I have seen some really poorly constructed staircases and it's not terribly surprising to me that something like that could get flagged.Ultimately It's negotiable with the seller, although you should come to terms with the fact that you're an FHA buyer, and the seller would not have this issue with a conventional buyer; it entirely depends on your circumstances whether this is actually something the seller should pay for or not. 

lender stated the entire property would need to be painted has anyone ever come across this on this type of loan? 

Purchased under market value, rehabbed Kitchen, Bathrooms, Interior finishes (flooring, paint, windows) and Landscaping.

However in the past I've done the majority of the physical labor on the jobs, and have grown weary of this part of the process, I've tried hiring contractors but pricing seems so high it's hard to make deals work, so my question is where do you find people to hire full time for general work like drywall, flooring, painting, etc.....

But the last couple of tenants (in 2023), after they moved out I had to change the carpets, paint, there were dirty hands imprints on the walls, it was a disaster!

I removed popcorn ceilings, painted all walls (inside and out), replaced and changed out light fixtures (inside and outside), furnished the entire home, and created a fun outdoor space (fire pit, grill, picnic area, outdoor games - including wiffle ball!).

Normal wear and tear is not covered so painting you may or may not include.

Found another deal at 52 cents on the dollar, just needed a paint job, guess what?

I've used the Avail leases before and a lot of those pages are dedicated to required CA disclosures like the lead paint acknowledgement.