Sounds good so far, glad you're here! As for exercise, I would really recommend on trying to get 5 hours of walking/playing per week, minimum. This was the thing that really got me more in shape and feeling better. When you do the high intensity stuff like sprinting, try doing it uphill so it's a little less stressful on the body (i.e., sprint up hill, walk down, repeat). When starting, doing the body weight thing twice a week is fine. It sounds like you're read the primal fitness e book but if you haven't, give it a read. It's good.
I found, for myself, after I reached a certain point weight wise, following PB fitness got monotonous and therefore I wasn't pushing myself and reaching certain goals, but this was pretty far into having been primal - probably about eight months in.
~All luck is earned in the end.~