Amanda, me too on the carbs and, as others have said, this is common apparently. I also thought I was going to lose a ton of weight (not literally although that might be nice
) after cutting out my bottle+/day wine habit. But I did not. I gained instead. About five pounds but I am only 5'3" so that's a lot for me. I needed to lose about the same before that so I wasn't thrilled with being faced with the extra gain.
However, I think at four days you need to cut yourself some slack. Give yourself a break right now and then try to get a healthy routine established and replace some of those junk food/carb sugars with natural sugars like fruit, etc. My cravings for sugar and carbs started to decrease after about the first month to month and a half so hang in there.
And, as everyone else said, sobriety and your health is so worth it. It'll even out, truly.
Congrats on four days, that is awesome!