Hi Roni,
Wow

You've actually read the Paleo Diet! Is it "The Paleo Diet" by Loren Cordain? It's a great book, isn't it - easy to read and comprehend. There are quite a few people who have criticized Cordain for mainly three things that I know of; one, that his approach is low-fat and two, that he uses recipes, and finally that the book is written as a weight loss book. According to those who are critical of Cordain's version of the paleo diet none of that is in accordance with paleo lifestyle. If you find the paleo perspective interesting I recommend that you also read Ray Audette, "Neanderthin" - it is a fun, informative, and easy book with a different take on the subject from Cordain's.
I have not read Elaine Gottschall's book, "Breaking the Vicious Cycle" but I have heard much about it and read testimonies from people with Ulcerative Colitis who've gotten their life back on her diet using her book. I believe there is also a website for the SCD diet. Based on what I know I have a lot of respect for Elaine Gottschall and wish you the best using her book as a guideline.
Roni, don't be afraid of the paleo diet - I know it's going to be hard at first to make the adjustments but I actually find the paleo diet super easy and delicious. I've been on it for 4 months now (I'll tell you a secret - I don't use recipies..... YEAHHHH!).
Love,
Karen