Oh I know this well. You described the feeling to a Tee. This is the reason I don't go anywhere w/o my crutches now. I would leave to go out and then in about 10 to 15 minutes of walking my legs felt like they had concrete in them.
My neuro told me to not challenge myself in public and to take my crutches just in case. I wish someone had a magic pill.