I will start with two comments, you are eating too little and working out too much. Your caloric intake is borderline starvation and far less than you should be consuming based on your posted workout durations.FIDO only goes so far when it comes to "working through the pain" and you have gone beyond that point.
I have nothing at all against Richard Simmons , however if you can do his workouts for 90 to 120 minutes a day 7 days a week you are trying to exchange duration for intensity which is not the best option. Even in SF we did not workout for that duration during PT which was bodyweight calisthenics and a run. We also did not attempt to workout 7 days a week. The research has demonstrated that shorter low volume high intensity workouts are the best option. www.ncbi.nlm.nih.gov/pubmed/22994393
My suggestions, suggestions only because you are not one of my soldiers and I am retired
are to recalculate your recommended daily caloric intake to get it to a proper and reasonable level and reassess the quantity of your workouts to recalibrate them to lower volume, shorter duration, higher intensity ones.
Since my health care training is as a chiropractic physician and not as a podiatrist I have no real information as to what you mean by idiopathic toe walking nor what the surgery recommendations were to correct it. If you can clarify it for me I will try to help. I think that the edema and pain are a result of overwork.
As an aside I suggest you check out the team F.I.T. Females in Training to find a support group and even some training suggestions.