One of the best stories I have read of a recovering sex addict is called "The Truth" by Neil Strauss. That man's journey to uncover the skeletons in his closet and confront them is amazing. And yes he recovered fully. What a beautiful journey of self realization.