I am also in the "why bother?" brigade. If alcohol is messing with your life then by all means take whatever steps you need to get things under control, but if you are giving it up under the guise that it is not "paleo" then perhaps you need to re-think that.
We already know that animals know how to get a good drunk buzz on by eating rotting fruit (and shaking a tree down to get at more of it), so its not like alcohol consumption doesn't occur in nature when the opportunity presents itself.
On this point, just like saturated fat, Cordain is wrong. Check out this post from The Paleo Garden:
why humans love getting high (Part I)