Finally, using a rollator walker like the one shown below allows you to sit down whenever you need to.

This way you can walk until you get tired, sit down and take a break, then resume walking.

If you absolutely cannot walk for more than a few minutes, doing water aerobics or riding a recumbent bike are good alternative exercises for spinal stenosis.