Working out? P90x? other alternatives?

Crossfit can kick your *** for sure.

I'd suggest you develop a almost daily cardio habit, like running, jogging, or biking each morning. I run 3 miles each morning and eat just about whatever I want with no worries or weight gain.

sounds like you need more of a cardio/diet weight controller, along with some rehab, then a p90x/crossfit get-ripped worrkout