add wood wallpaper to the kick plates of the stairs. Those rolls are expensive but you would only need one. Not practical with white treads though, it will be stuffed up from black shoe soles in no time.
This is a fabulous storage solution for your shoes. Instead of letting your shoes clutter up your entrance way or take up valuable closet space try this out. Transform some stair steps into a shoe drawer.