So here's what I'm going to do. I'm going to do my c25k plan when I feel up to it. But instead of avoiding it like I've been doing, I'm going to get my butt outside and go walking. My doctor said that I should do as much of my exercising outside as I can to avoid seasonal affective disorder. I think this will be a good trade off and will keep me from completely crashing in my exercise routine. I'm also going to make my workouts distance oriented instead of time oriented. In other words, I'll at least walk the 3 miles rather than walking 30 minutes.
The other small shot in the arm I got was the advice to lose 15-20 more pounds. Obviously I know I need to do this anyway, but having a doctor tell you to helps I think. I am going to start tracking my calories again, just for a few days to keep myself in check.