Wow, you have a stressful job and it sounds like you are doing a lot to help yourself...
I am sure you can get the nutritional component corrected, but it is disappointing to think that it went on and wasn't caught sooner...
There is a study out that cycling of all things improved Parkinson's. It is on the Parkinson's forum. Now that is not for every one, as if your balance is impaired, you could take a digger...not to mention if you don't have a safe place to ride, I don't recommend it, plus it is fairly aerobic, unless you really know how to use gears and have a lightweight bike.
Walking and swimming are sure bets. Walking has the added benefit of weight bearing to prevent osteoporosis, where swimming has the benefit of weightlessness if you are injury prone....and start easy.
I live in an area where cycling is rather chic....even in winter...tried that when I was younger...it didn't work for me then and it will not work for me now...thing called black ice. It hurt 20 years ago.

Now it could land me in a nursing home.
The other thing is you can make the exercise social...doing walks or rides for causes. You meet people and get lots of tee shirts...eventually you have lots of rags!!
One big thing is making sure your body doesn't have any postural issues...in otherwords, one leg shorter than the other, or 'falling arches' hyperpronation etc. Regardless how much you exercise, if you are not doing it right or need some correction, you will hurt yourself. I developed a tibial plateau fracture due to uncorrected hyperpronation prior to my diagnosis with PN....I had no idea I hyperpronated...I do now.
This is where a good physical therapist comes in....without orthotics I would be toast...and I need new ones, I can tell...that is not all I need new!