I was also diagnosed with peripheral neuropathy in my legs. A parting gift from alcohol, I could barely walk by the time I got to rehab.
I did physical therapy to help with my balance and started a regimen of hiking. I started on flat ground, increased the distance, and gradually worked up to steep trails on uneven ground. After a few months it was pretty much unnoticeable.
I used to hike quite a bit so it was getting back to my routine, I've gone for bush walks all over Australia. You're in a beautiful place for it.
Plus getting out in the fresh air when you're sober is a gift from the universe!