Painted stairs are never easy and black treads will show every footprint could you maybe post a picture usually the treads would be stained to match the rest of the wood flooring in a home so maybe a bit more info too.

Paint every other one on alternative days or start at the top and work your way down.