Rama's Vertex Snapping Plugin w/ modifications: I can't delete BSP stairs

Have you tried rebuilding map geometry? It’s possible the brush has been deleted, but the actual geometry has persisted.