I also had a difficulty walking after Vertigo, and became wobbly on walking and suggested to walk with a stick, had some rehabilitation sessions.
Now I do Aqua Pilates twice a week and feel much better by walking slowly but without stick. Once you have a stick, you will be so depend on it.