You can draw your own stairs instead of using the stencil from the building Core.
Select Line and draw evenly. After adding enough lines, group it together, so the lines will not get messed up.
And, you can change the size of the stairs by dragging. You can draw two walls and insert the stairs in between them. You can make your own stencils and add it into the More shapes manually. So, you don’t have to create one each time you draw the plan.
Grab the Deal
Perfect book for the basic use of MS Visio. Helps to learn more about the functions in Visio and also simple drawings.
It is a great How to guide for visio basics
More Microsoft Visio Tips