When cleaning the stairs on deep cleans, don't forget to clean the vertical part of the stairs. You may need a magic eraser for all the scuffs and drips that ha e happened over the many months in between deep cleanings. You will need to clean the baseboards along the side of the stairs and the hand rails. If any of these are white, you may want to use bleach unless your stairs are carpeted.