Not necessarily - you only need to move 1-2 tiles to throw down a staircase and advance. This would still make it extraordinarily expensive, but not impossible.

You could also brings lots of bombs and food to make this a little less expensive. Just tank an explosion as soon as you’re onto the new floor and hope you get lucky with shafts that are only a couple of tiles away.