So lets get to work. Delete every one of the rectangular sectors created when you cleaved vertically. Your first staircase. An example of floating stairs Is the stairwell in Warzone 1 or the stairwell in Hutt's Palace. In my opinion floating stairways look much better in some circumstances.
Lets get to work.
Then switch to view 3 and align the grid with the bottom left vertex and cleave diagonally up 2 dots. Okay, now lets cleave the stairway up just like we did in part one. But instead of deleting the entire lower sectors, lets cleave them again horizontally to leave a small rectangle. As you see, you need to align every vertex before you cleave each sector. Finally, delete the smaller sectors, creating steps, but leave the larger ones to act as the space to walk under.