It’s normal for there to be a little space between the visualization of the nav mesh and the mesh. I can’t say I’ve ever seen the wonkiness of the staircase though. Instead of the generic nav bake have you considered trying the new nav mesh surface in 5.6?