I painted them yesterday and this morning. Here's a photo showing why it was very convenient to have constructed the stairs independently of a base :)
Painting was so much easier this way! If they had been glued in place, I suspect a great deal of bad language would have been used ...
And here's what they look like now, after some extra coats of paint:
I received some lovely goodies in the mail yesterday -- my fireplace crane, a little cauldron and the two fires I need for the kitchen. I'm all ready to build the final wall, install some lighting and finish up the ground floor of the kitchen wing!