I just wanted to offer a little advice/personal experience with the chronic sore throat. Ever since I began primal/paleo I have not experienced any illness beyond a stomach ache. I noticed that once I cut out gluten, grains, and most dairy I have also had no stuffy noses/sore throats. I have noticed that the minute I add any of these things back in I feel more congested. However, dairy does not affect quite as much usually.
I suggest sticking to the whole foods of meat, eggs, veg, with very limited nut/fruit intake. Add dairy in after eliminating for a few weeks. Stick to just butter/ghee at first when you do.
Don't do the chronic cardio. Weight lifiting sessions sound great, just mix it up and look up some of the programs discussed on here/crossfit blogs. Stick to a fewer long cardio sessions and more high intensity stuff. You'll see better results/feel better. A long walk daily would benefit you more than continuous cardio sessions where your heart rate is semi elevated for too long.