The good stuff in your gut you can replace too! Probiotics will do that trick (most yogurt and supplements do the trick.) That's something anyone of us who has just recently stopped drinking ought to consider.
In fact, it might be good for hill11's problem.
Strange to hear some of your stories, for me the problem went away when I quit.