Hows your energy? Thats really the only symptom I get from carbs, a drop in energy.

To make sauerkraut I follow the recipe from either book, 'Nourishing Traditions' or 'Wild Fermentation', neither require a starter culture, as long as you get organic cabbage it should have the bacteria required naturally on the cabbage. I recommend those books, most libraries should have them, they have lots of interesting fermented veggies that are really good for digestion.

If you don't have any symptoms besides some itchiness I wouldn't worry about restricting too much. I rememeber getting really paranoid that gluten and dairy could have been affecting me but it turned out I can handle both, so you may be fine with some carbs just make sure they are healthy carbs.