Try just painting the legs. I had the same problem and just painting the legs worked well for me.

I love this

If you are going for stair treads, think about modern carpet tiles. They are way cheaper and if you cut them in half they fit really well.

For anyone who likes this house check out this house featured on a Brit tv show.