I'm an athletic alcoholic, too, Ink. Like everyone above said, just take it slow. I used to amaze myself (not in a good way) by how hard I was able to push myself even with a hangover... now, I'm just glad to be able to trot along for a few miles while clean and sober. I've got a big hike planned for next summer (26 miles and 12 mountains in a day), and I'm also training for a triathlon next spring. I do think it's possible to get back into it, even after the bodily abuse we've done. Just go easy & chip away at small goals, while having a larger one in mind for the long term.
Good luck!
--anne