I was under the impression you buy specific paint for stairs which is, I assume, a hard-wearing gloss that doesn't yellow. I'd guess that's what's already been painted on these to begin with, which looks like it was done with the expectation of a narrow strip of carpet going down, not full...