Being with an alcoholic, is HARD! From everything I've heard it's even harder when they relapse and there are no guarantees that they won't relapse.
Considering that he/she is aleady dedicating so much focus at this time to their sobriety (good for he/she BTW), I'd say they aren't at a point in their life to start a relationship and probably won't be anytime soon. IMO, your best bet is to walk away for the benefit of you both.