Sarah, I am also one who has been helped by following a similar diet. The lo-carb diet/SCD may be working because it kills the overgrowth of fungus/yeast that may be in your body. Fungus thrives and needs sugar/grains/yeast to survive. Have you been feeling any worse since starting the diet...flu-like symptoms?-lethargy-achiness? I agree that it is good to wait to take the probiotics, but I think after a while you should be good to go. I found they helped me tremendously, and still do. I recommend them for those who aren't sick as well, as the flora balance in our gut is responsible for much of our health.
The diet is not a lifetime punishment ... only until our body restores itself to health from all the over processed foods/sugar we eat, antibiotics, birth control pill use, etc. I was on a strict diet for 2 weeks, as well, my symptoms dramatically reduced, I then maintained a phase 2 of the diet for awhile introducing some foods back, and still now follow a modified diet of limiting grains and sugar. It is not expensive really, but it does take preparation and thought because you can't just open a can or box of something to eat.
Good luck to you. You may also want to check out www.knowthecause.com as you do your research, particularly the FAQ section. The diet there may be a little less restrictive for those who are wary of the SCD, but still follows the same principle. Take care.... Kim