I am hoping you are now feeling better. I can absolutely identify. Last November I was to the point where I could eat nothing and in so much pain I honestly wanted to die. However, I somehow fell on a blog on the net about a women in Costa Rica who had started the SCD/Paleo Diet. I began to research this and decided there might be something to this. Everything that i read made sense to me. All of the foods that I had previously thought to be good for me to eat, were actually causing me great pain and other discomforts (I have Crohn's Disease of the ileum). But I would also have alot of pain throughout my bowels and stomach. So I decided I had nothing else to lose. I drug myself to the store and bought a Free Range whole chicken and threw it in a pot and began to make a broth, which I had never done before. I followed the SCD cleansing with the broth and then soup with the chicken, broccoli, cauliflower and carrots for 3 days. I immediately began to feel better. I ate the bone marrow from the bones as suggested too. On the fourth day I was able to start adding in Grassfed beef and organic eggs and I felt even better. I did not do the fermented yogurt or any of the fermented things, as I can not tolerate yogurt or anything with vinegar. However, I still found great sucess with this diet. I do have to modify some things, such as coconut flour, it does make me sick. I can have almond flour in moderation. I did also find that I have to eat pistachio nuts daily as a snack, because I did lose quite a bit a of weight in a very short amount of time, and I wasn't over weight to begin with. The nuts, even though some say are taboo, actually work for me and are quite healthy. I have also learned that nightshades are a no no, they make me terribly ill. I do and can eat Sweet Potatoes though, no skin and either boiled or baked. I eat lots and lots of baked or boiled squash. I also order alot of my meat from US Wellness Meats because they have sugar free bacon and sausages, etc., all grassfed and MSG, nitrate and sulfite free. It is a bit expensive, but worth it! I have not been able to eat bacon in years and now I can and it is AWESOME!!!
Anyway, I just thought I might share with you my experience with Paleo. It has been 4 months now and even though sometimes I think about all of the junk I used to eat, feeling good, and living life without pain and trips to the bathroom make it all worth while. I actually have a positive outlook on my future and that is a wonderful thing. There are alot of good Paleo cookbooks too, which are very helpful. The Gluten-Free Almond Flour Cookbook is really good, as are The Primal Blueprint books. And then of course various recipes online.
Cooking everything from scratch may seem overwhelming at first, but you will get the hang of it. And as you begin to feel better, cooking won't seem such a chore. And the food tastes GREAT! I never, ever imagined eating buffalo and lamb, but YUM!
I hope maybe some of this helps. 15 years is a long battle. But hang in there, because there is a diet that will work for you.
Good luck and I truely wish you a speedy recovery.