yeah you can click on one surface of the stair for example then do a SHIFT B, it will choose all surfaces of the stairs then choose your material on the content browser and drag it to your stairs
And usually, Mesh are better than Brushes but to create meshes, you are better using an external program