The staircase in most homes is the first thing which you see when you walk in through the front door.  The whole house is built around it; it therefore defines the character of your home.  You've evidently decided that your staircase needs rather more than a lick of paint.