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.