Sounds like you lost a grip of weight running and eating right? What other cardios have you tried? There are forms of cardio that are less painful than running 5+ miles... I personally did HIIT 15-20 minutes a day, 3 days a week, then intense ab and core routines the other 3 days ( always one full day completely off) to lose my fat ass. I lost 50 pounds of fat in about a year. It came off fast at first, I went from about 40% down to 20% in under 3 months. The other nine was getting down to <10 and stabilizing there.
But I did it without running. A couple examples of exercises that were included in my HIIT routines are burpees, jump squats, Mtn climbers, jumping jacks.... I found that 20 minutes of high intensity exercises worked better than running and did not hurt my joints.
Anyway, sorry for the long post, really hope I was somewhat help :)
You can fr me if you are interested in learning more about what I did to get in shape. I got in shape and trained and stayed in shape for three years before I ran my first cycle.
Interesting that you don’t mention what I find to be the #1 cause of plantar fascitis. It is trigger points in the soleus muscle which cannot be stretched in the same manner that is used to stretch the other calf muscle (the gastrocnemius). You can work the foot and heeel all day long and not resolve the problem until you get rid of the triggr points in the soleus and learn how to stretch it properly.
I am a massage therapist and you don’t even mention seeing this group of professionals who can be very helpful in working with someone. Massage the calf; do NOT massage the foot. Once you have gotten rid of the trigger points and gotten the calf muscles in good shape you can then massage the foot…..but chances are you wont’ need to. It will have become a non-issue.